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f- ^ Abstract. For a countable group G and a standard Borel G-space A, a countable Borcl 

£X| partition V of A is called a generator if GV := {gA : g G G,A G 7-*} generates the Borcl 

(T-algebra of A. For G = Z, the Kolmogorov- Sinai theorem implies that if X admits an 
invariant probability measure with infinite entropy, then there is no finite generator. It was 
asked by Benjamin Weiss in '87 whether removing this obstruction would guarantee the 
existence of a finite generator; more precisely, if X does not admit an invariant probability 
measure at all, is there a finite generator? We give a positive answer to this question for 
arbitrary G in case X has a c-compact topological realization (e.g. when X is a er-compact 
■ Polish G-space). 

l_J \ Assuming a positive answer to Weiss's question for arbitrary Borel Z-spaces, we prove 

two dichotomies, one of which states the following: for an aperiodic Borcl Z-space X, cither 
X admits an invariant probability measure of infinite entropy or there is a finite generator. 

We also show that finite generators always exist in the context of Baire category, thus 
answering positively a question raised by Kechris in the mid-'90s. More precisely, we prove 
that any aperiodic Polish G-spacc admits a 4-generator on an invariant comeager set. 

It is not hard to prove that finite generators exist in the presence of a weakly wandering 
or even just a locally weakly wandering complete section. However, we develop a sufficient 
condition for the nonexistence of non-meager weakly wandering subsets of a Polish Z-space, 
using which we show that the nonexistence of an invariant probability measure does not 
| guarantee the existence of a countably generated Baire measurable partition into invariant 

.* ■ sets that admit weakly wandering complete sections. This answers negatively a question 

| posed in |EHN93j . which was also independently answered by Ben Miller. 
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1. Introduction 

§1. Throughout the paper let G denote a countably infinite discrete group. Let X be a 
Borel G-space, i.e. a standard Borel space equipped with a Borel action of G. Consider the 
following game: Player I chooses a finite or countable Borel partition X = {A n } n< fc of X, 
k < oo, then Player II chooses x £ X and Player I tries to guess x by asking questions to 
Player II regarding which piece of the partition x lands in when moved by a certain group 
element. More precisely, for every g £ G, Player I asks to which A n does gx belong and 
Player II gives n g < k as an answer. Whether or not Player I can uniquely determine x 
from the sequence {n g } g( zG of responses depends on how cleverly he chose the partition X. 
A partition is called a generator if it guarantees that Player I will determine x correctly no 
matter which x Player II chooses. Here is the precise definition, which also explains the 
terminology. 

Definition 1.1 (Generator). Let k < oo and I = {A n } n< k be a Borel partition of X (i.e. 
each A n is Borel). X is called a generator if GX := {gA n : g £ G,n < k} generates the Borel 
o -algebra of X . We also callX a k-generator, and, if k is finite, a finite generator. 

l 
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For each k < oo, we give k G the product topology and let G act by shift on k G . For a 
Borel partition X = {A n } n<k of X, let /j : X — > k G be defined by x H- (n g ) g£ c, where n 5 
is such that gx G A ng . This is often called the symbolic representation map for the process 
(X, G,X). Clearly f x is a Borel G-map and, for every x G X, fx(x) is the sequence of 
responses of Player I in the above game. Based on this we have the following. 

Observation 1.2. Let k < oo and X = {A n } n< k be a Borel partition of X . The following 
are equivalent: 

(1) X is a generator. 

(2) GX separates points, i.e. for all distinct x,y G X there is A G GX such that iGi^ 
ye A. 

(3) fx is one-to-one. 

In all of the arguments below, we use these equivalent descriptions of a finite generator 
without comment. 

Given a Borel G-map / : X — )■ k G for some k < oo, define a partition Xf = {A n } n< k by 
A n = where V n = {a G k G : q;(1g) = n }- Note that fx f = f. This and the above 

observation imply the following. 

Observation 1.3. For k < oo, X admits a k-generator if and only if there is a Borel 
G- embedding of X into k G . 

§2. Generators arose in the study of entropy in ergodic theory. Let (X, /i, T) be a dynamical 
system, i.e. (X, /i) is a standard probability space and T is a Borel measure preserving 
automorphism of X. We can interpret the above game as follows: X is the set of possible 
pictures of the world, X is an experiment that we are conducting and T is the unit of time. 
Assume that X is finite (indeed, we want our experiment to have finitely many possible 
outcomes). Player I repeats the experiment every day and Player II tells its outcome. The 
goal is to find the true picture of the world (i.e. x G X that Player II has in mind) with 
probability 1. 

The entropy of the experiment X is defined by 

K{T) = - ^2n(A n ) log n(An), 

and intuitively, it measures our probabilistic uncertainty about the outcome of the experi- 
ment. For example, if for some n < k, A n had probability 1, then we would be probabilisti- 
cally certain that the outcome is going to be in A n . Conversely, if all of A n had probability 
t, then our uncertainty would be the highest. Equivalently, according to Shannon's inter- 
pretation, h^{X) measures how much information we gain from learning the outcome of the 
experiment. 

We now define the time average of the entropy of X by 

h fi (I,T)= lim -h,(\JT' l X), 

n->oo JT, v 
i<n 

where V denotes the joint of the partitions (the least common refinement). The sequence in 
the limit is decreasing and hence the limit always exists and is finite (see |Gla03] or |Rud90j ). 
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Finally the entropy of the dynamical system (X, /i, T) is defined as the supremum over all 
(finite) experiments: 

h^T) = sup/i M (X,T), 

i 

and it could be finite or infinite. Now it is plausible that if X is a finite generator (and hence 
Player I wins the above game), then h^iX, T) should be all the information there is to obtain 
about X and hence X achieves the supremum above. This is indeed the case as the following 
theorem (Theorem 14.33 in [Gla03] ) shows. 

Theorem 1.4 (Kolmogorov-Sinai, '58-59). If I is a finite generator modulo fi-NULL, then 
h^(T) = h^{X,T). In particular, h^{T) < log(|X|) < oo 

Here /i-NULL denotes the u-ideal of /x-null sets and, by definition, a statement holds 
modulo a a-ideal 3 if it holds on X \ Z, for some Zel We will also use this for MEAGER, 
the u-ideal of meager sets in a Polish space. 

In case of ergodic systems, i.e. dynamical systems where every (measurable) invariant set 
is either null or co-null, the converse of Kolmogorov-Sinai theorem is true (see [Kri70] ): 

Theorem 1.5 (Krieger, '70). Suppose (X,fi,T) is ergodic. Ifh^iT) < log A;, for some k > 2, 
then there is a k-generator modulo ji-NULL. 

§3. Now let X be just a Borel Z-space with no measure specified. Then by the Kolmogorov- 
Sinai theorem, if there exists an invariant Borel probability measure on X with infinite 
entropy, then X does not admit a finite generator. What happens if we remove this ob- 
struction? The following question was first stated in [Wei87] and restated in |JKL02j for an 
arbitrary countable group. 

Question 1.6 (Weiss, '87). Let G be a countable group and X be a Borel G-space. If X 
does not admit any invariant Borel probability measure, does it have a finite generator? 

Assuming that the answer to this question is positive for G = Z, we prove the following 
dichotomy: 

Theorem 17.51 Suppose the answer to Question \1.6\ is positive and let X be an aperiodic 
Borel Z-space. Then exactly one of the following holds: 

(1) there exists an invariant Borel probability measure with infinite entropy; 

(2) X admits a finite generator. 

We remark that the nonexistence of an invariant ergodic probability measure of infinite 
entropy does not guarantee the existence of a finite generator. For example, let X be a 
direct sum of uniquely ergodic actions Z^X n such that the entropy h n of each X n is finite 
but h n — > oo. Then X does not admit an invariant ergodic probability measure with infinite 
entropy since otherwise it would have to be supported on one of the X n , contradicting unique 
ergodicity. Neither does X admit a finite generator since that would contradict Krieger's 
theorem applied to X n , for large enough n. 

However, assuming again that the answer to 11.61 is positive for G = Z, we prove the 
following dichotomy suggested by Kechris: 

Theorem 17.31 Suppose the answer to Question \1.6\ is positive and let X be an aperiodic 
Borel Z-space. Then exactly one of the following holds: 

(1) there exists an invariant ergodic Borel probability measure with infinite entropy, 
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(2) there exists a partition {F n } ne N of X into invariant Borel sets such that each Y n has a 
finite generator. 

The proofs of these dichotomies presented in Section [7] use the Ergodic Decomposition 
Theorem and a version of Krieger's theorem together with Theorem 16.101 about separating 
the equivalence classes of a smooth equivalence relation. 

Definition 1.7. Let X be a Borel G-space and denote its Borel a-algebra by 05 (X). For a 
topological property P (e.g. Polish, a -compact, etc.), we say that X admits a P topological 
realization, if there exists a Hausdorff second countable topology on X satisfying P such that 
it makes the G-action continuous and its induced Borel a-algebra is equal to 03 (X). 

We remark that every Borel G-space admits a Polish topological realization (this is actually 
true for an arbitrary Polish group, but it is a highly non-trivial result of Becker and Kechris, 
see 5.2 in [BK96] ). The main result of this paper is a positive answer to Question II .61 in case 
X has a er-compact realization: 

Theorem 14.51 Let X be a Borel G-space that admits a a-compact realization. If there is 
no G-invariant Borel probability measure on X , then X admits a Borel 32- generator. 

For example, 11.61 has a positive answer when G acts continuously on a locally compact or 
even a-compact Polish space. 

Before explaining the idea of the proof of the above theorem, we present previously known 
results as well as other related results obtained in this paper. 

§4. In |Wei87j it was shown that every aperiodic (i.e. having no finite orbits) Z-space admits 
a countable generator. This has been generalized to any countable group in |JKL02j . 

Theorem 1.8 (Jackson-Kechris-Louveau, '02). Every aperiodic Borel G-space X admits a 
countable generator. In particular, there is a Borel G-embedding of X into N G . 

Recall that this is sharp in the sense that we could not hope to obtain a finite generator 
solely from the aperiodicity assumption. Indeed, the Kolmogorov-Sinai theorem implies that 
dynamical systems with infinite entropy cannot have a finite generator, and there do exist 
continuous aperiodic actions of Z with infinite entropy (e.g. the action of Z on [0, l] z \ A by 
shift, where A is the set of periodic points and the measure is the product of the Lebesgue 
measure). 

§5. The following result gives a positive answer to a version of Question 11.61 in the measure- 
theoretic context (see |Kre70j for G = Z and [Kun74j for arbitrary G). 

Theorem 1.9 (Krengel, Kuntz, '74). Let X be a Borel G-space and let fi be a quasi-invariant 
Borel probability measure on X (i.e. G preserves the fi-null sets). If there is no invari- 
ant Borel probability measure absolutely continuous with respect to fi, then X admits a 2- 
generator modulo fi-NULL. 

The proof uses a version of the Hajian-Kakutani-Ito theorem (see [HK64j and [HI69J). 
which states that the hypothesis of the Krengel-Kuntz theorem is equivalent to the existence 
of a weakly wandering set (see Definition 19.11) of positive measure. We show in Section [9] 
that having a weakly wandering (or even just locally weakly wandering) set of full saturation 
implies the existence of finite generators in the Borel context (Theorem 19. 5p . 
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However, it was shown by Eigen-Hajian-Nadkarni in |EHN93] that the analogue of the 
Hajian-Kakutani-Ito theorem fails in the Borel context. In Section [101 we strengthen this 
result by showing that it fails even in the context of Baire category (Corollary 110. lip . This 
result is a consequence of a criterion for non-existence of non-meager weakly wandering sets 
(Theorem 110. 7p . and it implies a negative answer to the following question asked in [EHN93] 
(question (ii) on page 9): 

Question 1.10 (Eigen-Hajian-Nadkarni, '93). Let X be a Borel Z- space. If X does not admit 
an invariant probability measure, is there a countably generated (by Borel sets) partition of 
X into invariant sets, each of which admits a weakly wandering set of full saturation? 

Ben Miller pointed out to us that a negative answer to this question could also be inferred 
from Propositions 3.6 and 3.7 of his PhD thesis (see |Mil08j ). However, the implication 
is indirect and these propositions do not provide a criterion for non-existence of weakly 
wandering sets. 

§6. In the mid-'90s, Kechris asked whether an analogue of the Krengel-Kuntz theorem holds 
in the context of Baire category (see 6.6. (B) in [JKL02j ). more precisely: 

Question 1.11 (Kechris, mid-'90s). If a countable group G acts continuously on a perfect 
Polish space X and the action is generically ergodic (i.e. every invariant Borel set is meager 
or comeager), does it follow that there is a finite generator on an invariant comeager set? 

Note that a positive answer to Question [L6]for an arbitrary group G would imply a positive 
answer to this question because of the following theorem (cf. Theorem 13.1 in |KM04j ): 

Theorem 1.12 (Kechris- Miller, '04). Let X be a Polish G- space. If the action is aperiodic, 
then there is an invariant dense Gs set X' C X that does not admit an invariant Borel 
probability measure. 

We give an affirmative answer to Question [LTT] in Section [HJ in fact, we prove the following 
slightly stronger result: 

Theorem 18.21 Let X be a Polish G -space. If X is aperiodic, then the action admits a 
^-generator on an invariant comeager set. 

The proof of this uses the Kuratowski-Ulam method introduced in the proofs of Theorems 
12.1 and 13.1 in |KM04j . This method was inspired by product forcing and its idea is as 
follows. Suppose we want to prove the existence of an object that satisfies a certain condition 
on a comeager set (in our case a finite partition). We give a parametrized construction of 
such objects A a , where the parameter a ranges over 2 N or N N (or any other Polish space), 
and then try to show that for comeager many values of a, A a has the desired property $ 
on a comeager set. In other words, we want to prove V*aV*x$(a, x), where V* means "for 
comeager many". Now the key point is that the Kuratowski-Ulam theorem allows us to 
switch the order of the quantifiers and prove V*x\/*qz<&(qz, x) instead. The latter is often an 
easier task since it allows one to work locally with fixed x. 

§7. We now briefly outline the idea of the proof of the main result (Theorem 14.51) . First we 
present an equivalent condition to the nonexistence of invariant measures that is proved by 
Nadkarni in |Nad91] and is the analogue of Tarski's theorem about paradoxical decomposi- 
tions (see |Wag93| ) for countably additive measures. 
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Let X be a Borel G-space and denote the set of invariant Borel probability measures on 
X by A4 G (X). Also, for SCI, let [S] G denote the saturation of S, i.e. [S] G = U geG gS. 

The following definition makes no reference to any invariant measure on X, yet provides 
a sufficient condition for the measure of two sets to be equal (resp. < or <). 

Definition 1.13. Two Borel sets A,B C X are said to be equidecomposable (denoted by 
A ~ B) if there are Borel partitions {A n } ne pj and {B n } ne ^ of A and B, respectively, and 
{g n }n&N Q G such that g n A n = B n . We write A^BifA^B'CB, and we write A -< B 
if moreover [B \ B']q = [B]q. 

The following explains the above definition. 

Observation 1.14. Let A, B C X be Borel sets. 

(a) If A~ B, then fi(A) = y,{B) for any \l G M g (X). 

(b) If A IB, then fi{A) < /j,(B) for any /i G M G \x). 

(c) If A-<B, then either \x{A) = fx(B) = or fi(A) < fi(B) for any pL G M G (X). 

Definition 1.15. A Borel set A C X is called compressible if A -< A. 

It is clear from the observation above that if a Borel set A C X is compressible, then 
pi(A) = for all /i G M.q(X). In particular, if X itself is compressible then A4 G (X) = 0. 
Thus compressibility is an apparent obstruction to having an invariant probability measure. 
It turns out that it is the only one: 

Theorem 1.16 (Nadkarni, '91). Let X be a Borel G-space. There is an invariant Borel 
probability measure on X if and only if X is not compressible. 

The proof of this first appeared in |Nad91j for G = Z and is also presented in Chapter 
4 of [BK96J for an arbitrary countable group G. This theorem is what makes it "possible" 
to work with the hypothesis of Question 11.61 since it equates the nonexistence of a certain 
kind of object (an invariant probability measure) with the existence of another (the sets 
witnessing the compressibility of X). 

For a finite Borel partition I of X, we define the notion of I-compressibility, which ba- 
sically means the compressibility of the image set under fx (recall that fx is the symbolic 
representation of X with respect to X). Furthermore, for i G N, we define the notion of 
z-compressibility (Definition 12.121) and show that if X is z-compressible, then it admits a 
2 i+1 -generator (Proposition 12.301) . In fact, under the assumption that X is compressible, 
having a finite generator turns out to be equivalent to X being z-compressible for some 
i > 1 (Corollary 12.351) . This shows that i-compressibility is the right notion to look at when 
studying Question 11.61 

Now ideally we would like to prove that the notions of compressibility and z-compressibility 
coincide, at least for sufficiently large i, since this would imply a positive answer to Question 
11.61 This turns out to be true when X has a a-compact realization and we show this as 
follows. In the proof of Nadkarni's theorem, one assumes that X is not compressible and con- 
structs an invariant probability measure. We give a similar construction for i-compressibility 
instead of compressibility, but unfortunately the proof yields only a finitely additive invariant 
probability measure (Corollary I3.16p . However, with the additional assumption that X is 
a-compact, we are able to concoct a countably additive invariant measure out of it (Corollary 
I4.4p , and thus obtain Theorem 14.51 
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§8 . Lastly, we give a positive answer to a version of Question 11.61 with slightly stronger 
hypothesis. It is not hard to prove (see 12.24]) that for a Borel G-space X, the nonexistence of 
invariant probability measures on X is equivalent to the existence of so-called traveling sets 
of full saturation (Definition I2.18p . We define a slightly stronger notion of a locally finitely 
traveling set (Definition I5.2p . and show in !5.5l that if there exists such a set of full saturation, 
then X admits a 32-generator. The proof uses the machinery discussed in §7. 

§9 Organization of the paper. In Section [21 we develop the theory of i-compressibility 
and establish its connection with the existence of finite generators. More particularly, in 
Subsection 12.11 we give the definition of X-equidecomposability and prove the important 
property of orbit-disjoint countable additivity (see I2.9[) . which is what makes (defined 
below) a er-ideal. In Subsections 12.21 and 12.31 we define the notions of z-compressibility and 
i-traveling sets and establish their connection. Finally, in Subsection 12. 4[ we show how to 
construct a finite generator using an i-traveling complete section (by definition, a complete 
section is a set that meets every orbit, equivalently, has full saturation). 

In Section El we prove the main theorem, which provides means of constructing finitely 
additive invariant measures that are non-zero on a given non-i-compressible set. In the 
following two sections we establish two corollaries of this theorem, namely 14.51 and 15.51 
where the former is the main result of the paper stated above and the latter is the result 
discussed in §8. 

In Section |6l we show that given a smooth equivalence relation E on X with E I) Eg, 
there exists a finite partition V such that GV separates points in different classes of E; in 
fact, we give an explicit construction of such V. This result is then used in the following 
section, where we establish the potential dichotomy theorems mentioned above (I7.3l and l7.5p . 

Section |H] establishes the existence of a 4-generator on an invariant comeager set, and Sec- 
tion provides various examples of z-compressible actions involving locally weakly wandering 
sets. Finally, in Section [TD] we develop a criterion for non-existence of non-meager weakly 
wandering sets and derive a negative answer to Question 11.101 

§10 Open questions. Here are some open questions that arose in this research. Let X 
denote a Borel G-space. 

(A) Is X being compressible equivalent to X being i-compressible for some % > 1? 

(B) Does the existence of a traveling complete section imply the existence of a locally finitely 
traveling complete section? 

A positive answer to any of these questions would imply a positive answer to Question 
11.61 since (A) is just a rephrasing of Question II .61 because of 12.351 and for (B), it follows from 
I2T221 and 1531 

In the original version of the paper, it was also asked whether X always admits a a-compact 
realization. However, this was answered negatively by Conley, Kechris and Miller. 

§11 Acknowledgements. I thank my advisor Alexander Kechris for his help, support 
and encouragement, in particular, for suggesting the problems and guiding me throughout 
the research. I also thank the UCLA logic group for positive feedback and the Caltech logic 
group for running a series of seminars in which I presented my work. Finally, I thank Ben 
Miller, Patrick Allen and Justin Palumbo for useful conversations and comments. 
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2. Finite generators and ^-compressibility 

Throughout this section let X be a Borel G-space and Eq be the orbit equivalence relation 
on X. For A C X and G-invariant PCX, let A p := A n P. 

For an equivalence relation £?onX and iCI, let [AJ# denote the saturation of A with 
respect to E, i.e. [A]# = {x G X : 3j/ G A^-Ef/)}. In case P = E G , we use [A]g instead of 
[A]e g . 

Let 05 denote the class of all Borel sets in standard Borel spaces and let T be a a-algebra 
of subsets of standard Borel spaces containing 23 and closed under Borel preimages. For 
example, r = 23, cr(Sj;), universally measurable sets. For A C X, let F(A) denote the set of 
r sets relative to A, i.e. T(A) = {B n A : B C X, B G T}. 

2.1. The notion of X-equidecomposability 

A countable partition of X is called Borel if all the sets in it are Borel. For a finite Borel 
partition X = {Ai : i < k} of X, let Fx denote the equivalence relation of not being separated 
by GX := {gAi : g G G,i < k}, more precisely, Vx, y G X, 

xF T y & f x (x) = f T (y), 

where fx is the symbolic representation map for (X, G, X) defined above. Note that if X is a 
generator, then Fx is just the equality relation. 

For an equivalence relation E on X and A, B C X, A is said to be P-invariant relative to 
B or just Pts-invariant if [A] E D B = A H B. 

Definition 2.1 (X-equidecomposability). Let A,B C X, andX be a finite Borel partition of 
X. A and B are said to be equidecompo sable with V pieces (denote by A ~ r B) if there are 
{9n}neN Q G and partitions {A n } n( zfq and {B n } ne ^ of A and B, respectively, such that for 
alln G N 

• g-n,A n = B n , 

• A n e r(A) and B n G T(B). 
If moreover, 

• A n and B n are Fx-invariant relative to A and B, respectively, 

then we will say that A and B are X-equidecomposable with F pieces and denote it by A ~^ B. 
IfT = 23, we will not mention F and will just write ~ and 

Note that for any X, A, B as above, A and B are X-equidecomposable if and only if fx{A) 
and fx(B) are equidecomposable (although the images of Borel sets under fx are analytic, 
they are Borel relative to fx{X) due to the Lusin Separation Theorem for analytic sets). 
Also note that if X is a generator, then ~j coincides with ~. 

Observation 2.2. Below let X, X ,Xi denote finite Borel partitions of X , and A,B,C G 
F(X). 

(a) ( Quasi-transitivity) If A ~j Q B ~j x C, then A ~j C with X = Xq VXi (the least common 
refinement ofX andXi). 

(b) (Fx-disjoint countable additivity) Let {A n } n( zfq, {-B„} ne N be partitions of A and B, re- 
spectively, into F sets such that Vrt ^ m, \An\px H [AJft = [B n ]F z H [B m ]F I = 0. // 
Vn G N, A n ~5 B n , then A ~^ B. 
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If A ~ B, then there is a Borel isomorphism <fi of A onto B with <P(x)EgX for all x G A; 
namely 4>(x) = g n x for all x G A n , where A n ,g n are as in Definition 11.131 It is easy to see 
that the converse is also true, i.e. if such exists, then A ~ B. In Proposition 12.51 we prove 
the analogue of this for ~j, but first we need the following lemma and definition that take 
care of definability and Fx-invariance, respectively. 

For a Polish space Y, / : X — > Y is said to be T-measurable if the preimages of open sets 
under / are in T. For A G T(X) and h : A -> G, define h : A — > X by x \— > h(x)x. 

Lemma 2.3. If h : A — >■ G is Y -measurable, then the images and preimages of sets in T 
under h are in V. 

Proof. Let B C A, C C X be in T. For g G G, set A g = h~ l (g) and note that h(B) = 
{J geG g(A g n B) and fr _1 (C) = [J g&G g~\gA g n C). Thus and h _1 (C) are in V by the 

assumptions on Y. □ 

The following technical definition is needed in the proofs of 12.51 and 12.91 

Definition 2.4. For A C X and a finite Borel partition X of X, we say that I is A-sensitive 
or that A respects X if A is Fx-invariant relative to [A]a, i-e. [A]^ = A. 

For example, if X is finer than {A, A c }, then I is A-sensitive. Note that if A ~j B and A 
respects X, then so does B. 

Proposition 2.5. Let A,Be Y(X) and let X be a Borel partition of X that is A-sensitive. 
Then, A ~j B if and only if there is an Fx-invariant V -measurable map 7 : A — > G such 
that 7 is a bijection between A and B. We refer to such 7 as a witnessing map for A ~j B . 
The same holds if we delete u Fx-invariant" and "X" from the statement. 

Proof. If {gnjneN, {AijngN and {B n } n( z?q are as in Definition 12.11 then define 7 : A — > G 
by setting 7^= g n , 

<^=: Let 7 be as in the lemma. Fixing an enumeration {g n }w=N of G with no repetitions, put 
A n = 7 _1 (g n ) and B n = g n A n . It is clear that {A n } neN , {B n } n&i are partitions of A and B, 
respectively, into T sets. Since 7 is Fx-invariant, each A n is Fx-invariant relative to A and 
hence relative to P := [A]g = [B]g because A respects X. It remains to show that each B n is 
Fx-invariant relative to B. To this end, let y G [B n ]F x r\B and thus there is x G A n such that 
yFxg n x. Hence z := g^y Fr g^QnX = x and therefore z G v4 n , because A n is Fx-invariant 
relative to P. Thus y = g n z G F n . □ 

In the rest of the subsection we work with r = 53. 

Next we prove that X-equidecomposability can be extended to Fx-invariant Borel sets. 
First we need the following reflection principle. 

Lemma 2.6 (A reflection principle). Let E be a Borel equivalence relation on X and BCI 
be Borel. Define the predicate $ C Pow(X) as follows: 

$(A) A C B A A is E-invariant. 

If A is analytic and then there exists a Borel set A'DTl with <&(A'). 

Proof. Define the predicate ^> C Pow(X) as follows: 

B c C D A F> is F-invariant. 
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It is clear that $(-D) ty(D c ), so it is enough to show that if D is co-analytic and ^(D), 
then there is a Borel set D' C. D with ty(D'). 
Note that 

<=> Vx G XVy G X(x ^DAyeD^x^BA -^xEy). 

Thus, setting F(x, y) ^ x ^ B A ->xEy, we apply The Burgess Reflection Theorem (see 
35.18 in |Kec95j ) to * with V = H\ and A = D, and get a Borel D' C D with *(£>')■ □ 

Proposition 2.7 (F^-invariant extensions). If for some Borel partition X of X and Borel 
sets A,BC. X , A ~i B, then there exists Borel sets A' D A and B' D B such that A 1 ', B' 
are Fx-invariant and A' ~x B' . In fact, if {g n }nm, {Ai}neN, {B n }neN witness A ~j B, then 
there are F x -invariant Borel partitions {A' n } n£N , {B' n } n£ ^ of A' and B' respectively, such that 
g n A' n = B' n and A' n ~D A n (and hence B' n D B n ). 

Proof. Let {g n }ne®, {AJneN, {F n }„ eN be as in Definition O and put A n = [A n ] Fx . It is 
easy to see that for n / m 6 N, 

(i) A n n A m =_0; 

(ii) g n A n n g m A m = 0. 

Put A = [A]p I and note that {A^g^ is a partition of A. Although A n and A are 
Fx-invariant, they are analytic and in general not Borel. We obtain Borel analogues using 
n^-reflection theorems. 

Set U = Un.eN( n x An) an d define a predicate $ C Pow(N x X) as follows: 

$(W) Wn(W n is Fx-invariant ) A Vn ^ m(W n D W m = A # n W n n swW m = 0), 
where W n = {x e X : (n,x) e W}, the section of W at n. Note that $(U). 
Claim. There is a Borel set V D U with $([/'). 
Proof of Claim. For W C N x X, let 

A(VT) ^ Vn ^ m(W" n n W m = A s n W„ PI s m W m = 0) 

Note that 

A(W) ^\/n^ mVx G X[(x £ W n V x W m ) A {x £ g n W n V x £ g m W m )}. 

Thus A is Yl\ on Sj, and hence, by the dual form of the First Reflection Theorem for TL\ 
(see the discussion following 35.10 in [Kec95] ). there is a Borel set V D U with A(V), since 
A(U). 

Now applying Lemma T2.6I to E = Fx, B = V n and A — U n , we get Fx- invariant Borel sets 
U' n QX with U n QU' n Q V n , Thus U' := UneN( ra x K) is what we wanted. H 

Put AJj = U' n and A' = UneN^n- Thus {A^} ne pj is a partition of A' into F^-invariant 
Borel sets. Also, A n C A n C A' n and hence AC Ac A'. Put P/ = g n A' n and £' = U„ eN B 'n\ 
thus {F^} n€ N is a Borel partition of B' . Also note that B' n are Fx-invariant and B' D B 
since are Fr- invariant and A n C A' n . Thus A' ~x F' and we are done. □ 

Lemma 2.8 (Orbit-disjoint unions). Let A^,B^ e *B(X) ; = 0, 1, be such that [A ]g and 
[Ai]g are disjoint and put A = AqUAx and B = BqUBi. If I is an A, B -sensitive finite Borel 
partition of X such that Af~ ~x F& for k — 0, 1, then A ~x B. Moreover, if 70 : Aq — >■ G is a 
Borel map witnessing Aq ~x Bq, then there exists a Borel map 7 : A — > G extending 70 that 
witnesses A ~x B . 
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Proof. First assume without loss of generality that X = [A] G (= [B] G ) since the statement 
of the lemma is relative to [A]q. Thus A, B are Fx-invariant. 

Applying 12.71 to A ~x -Bo, we get Fr-invariant A' D A , B' D F such that A' ~x B' . 
Moreover, by the second part of the same lemma, if 70 : A — > G is a witnessing map 
for Aq ~j F , then there is a witnessing map 5 : A' Q — > G for A' ~x B' extending 70 . 
Put C = A' Q n A and note that C is Fx-invariant since so are A' and A. Finally, put 
A = {x G C : C [x]g = Ato° A 5(C [x]a ) = B^ G } and note that A D A since 5 D 70 and 
[A ]g n [Ai] G = 0. 

Claim. Aq is Fx-invariant. 

Proof of Claim. First note that for any Fr-invariant D C X and 2; G X, [D^ G ] Fx = _d" z ' f i' g . 
Furthermore, if D C C, then [5(-D)]f x = ^([-^-Fz) since 5 and its inverse map Fr-invariant 
sets to Fx-invariant sets. 

Now take x G A and let Q = [[x]f x ]g- Since A,B,C are Fj- invariant, C Q = [C^ ]^ = 
[A^ G ] Fx = A Q . Furthermore, 5(C Q ) = S{[C^ B ] Fx ) = [5{C^ G )] Fx = [B^ G } Fx = B Q . Thus, 
G [x] Fx , C^ G = A^ G and S(C^°) = F^ G ; hence [x) Fx C A . H 

Put Ai = A \ Ao, «o = ^ La j a i = 7i Liu where 71 is a witnessing map for A\ ~x 
J3i. It is clear from the definition of A that A is F^- invariant relative to A and hence 
[Aq]q D = 0. Thus, for = 0,1, it follows that a fc witnesses A k ~x F fc , where 

Ffc = dk(Ak). Furthermore, it is clear that B^ Ak '° = B k and, since [Ao]g U [Ai]g = X, 
Bq U Fi = F. Now since A& are Fr- invariant, 7 = U ol\ is Fx-invariant and hence 
witnesses A ~x F. Finally, «oU = <Ha = 7o and hence «o ^ 70- □ 

Proposition 2.9 (Orbit-disjoint countable unions). For k G N, Zet A k ,B k G 53(X) &e suc/i 
t/iat [A&]g ore disjoint and put A = {J k&N Ak, B = {J keN B k . Suppose that X is an A,B- 
sensitive finite Borel partition of X such that Ak ~x Bk for all k. Then A ~x B. 

Proof. We recursively apply Lemma as follows. Put A n = [J k<n A k and B n = [J k<n B k . 
Inductively define Borel maps 7„ : IJfc<n Ak — > G such that 7„ is a witnessing map for 
An ~x Bn and 7 n jZ 7„ + i. Let 70 be a witnessing map for A ~x B . Assume 7 n is defined. 
Then 7^+1 is provided by Lemma 12.81 applied to A n and A n+ i with 7 n as a witness for 
A n ~x B n - Thus 7„ C 7 n+ i and 7 n+i witnesses A n+ i ~ 2 F n+1 . 

Now it just remains to show that 7 := IJneN ^ n * s Fj-invariant since then it follows that 7 
witnesses A ~x F. Let x, y G A be Fr-equivalent. Then there is n such that i,j/6 A n . By 
induction on n, 7 n is Fr-invariant and, since 7U n = In, — l{v)- D 

Corollary 2.10 (Finite quasi- addit ivity) . For k — 0, 1, Zet A k ^B k G 53 &e snc/i t/iat 
A fl Ai = F fl Fi = and put A = A U Ai ; F = F U B\. Let X k be an A k , Bk-sensitive 
finite Borel partition of X . If Aq ~j F and A\ ~x x Fi, i/ien A ~i v2i F. 

Froo/. Put X = X V X l5 F = [A ] G D [A^g, Q = [A ] G \ [Ai] G and F = [A^g \ [A ] G . Then 
Af , Ff respect X, and thus [A ]^ n [A^^ = 0, [B ] Fx n [F^^ = 0. Hence A p ~ 2 B p since 
the sets that are Fj- invariant relative to A k are also Fx-invariant relative to A p , and the 
same is true for B k and B p . Also, A Q ~ x F Q and A R ~x F R because A Q = A , F Q = F , 
A fi = Ai, F^ = Fi. Now since F, Q, R are pairwise disjoint, it follows from Proposition 12.91 
that A ~x F. □ 
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2.2. The notion of i-compressibility 

For a finite collection T of subsets of X, let <J Z > denote the partition of X generated by F. 

Definition 2.11 (z-equidecomposibility) . For % > 1, A, B C X , we say that A and B are 
i-equidecomposable with T pieces (write A ~f B) if there is an A-sensitive partition X of X 
generated by i Borel sets such that A ~j B. For a collection T of Borel sets, we say that T 
witnesses A ~f B if \T\ = i, X :=<J r > is A-sensitive and A ~ z B. 

Remark. In the above definition, it might seem more natural to have i be the cardinality 
of the partition X instead of the cardinality of the collection J 7 generating X. However, our 
definition above of i-equidecomposability is needed in order to show that the collection £j 
defined below forms a cr-ideal. More precisely, the presence of J 7 is needed in the definition 
of i*-compressibility, which ensures that the partition X in the proof of 12.171 is 5-sensitive. 

For i > 1, A, B C X, we write A ^ B if there is a T set B' C B such that A ~[ B' . If 
moreover [A \ B]g = [A]g, then we write A -<J B. If T = 23, we simply write ~j, ^j, 

Definition 2.12 (^-compressibility). For i £ N, A C X , we say that A is i- compressible 
with T pieces if A -<f A. 

Unless specified otherwise, we will be working with r = 23, in which case we simply say 
z-compressible. 

For a collection of sets T and a G-invariant set P, set J-" p = {A p : A £ J 7 }. We will use 
the following observations without mentioning. 

Observation 2.13. Let i,j > 2, A,A',B,B',C £ 53. Let P C [A] G denote a G-mvariant 
Borel set and J 7 , J-o?^ denote finite collections of Borel sets. 

(a) IfA~iB then A p ~ 4 B p . 

(b) If J 7 witnesses A ~j B, then so does J-"^ G . 

(c) If A ~j B ~j C, then A ~u+j) C. In fact, Tq and J-\ witness A ~j B and B ~j C, 
respectively, then J = J U Ji witnesses A C. 

(d) If A<i B <j C , then A C. If one of the first two ^ is -< then A -<a+j) C. 

(e) IfA~iB and A' ^ B' with Ar\A' = Br\B' = ®, then AUA' BUB'. 

Proof. Part (e) follows from I2.10[ and the rest follows directly from the definition of %- 
equidecomposability and 12.21 □ 

Lemma 2.14. // a Borel set A C X is i-compressible, then so is [A]q. In fact, if J 7 is a 
finite collection of Borel sets witnessing the i- compressibility of A, then it also witnesses that 



Proof. Let B C A be a Borel set such that [A \ B\q = [A]g and A ~j B. Furthermore, let X 
be an A, S-sensitive partition generated by a collection J 7 of i Borel sets such that A ~x B. 
Let 7 : A ->> G be a witnessing map for A ~ 7 5. Put A' = [A] G , B' = B U (A' \ A) and note 
that A',B' respect X. Define 7' : A' — > G by setting 7'U'\yi= ^U'\a and 7' U= 7- Since 



.4' 
.4' 




The following is a technical refinement of the definition of z-compressibility that is (again) 
necessary for defined below, to be a cr-ideal. 
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Definition 2.15 (^-compressibility). Fori > 1, we say that a Borel set A is i* -compressible 
if there is a Borel set B C A such that [A \ B]q = [A}g ='■ P, A ~j B, and the latter is 
witnessed by a collection J 7 of Borel sets such that B £ T ' . 

Finally, for i > 1, put 

£j = {A C X : there is a G-invariant Borel set P D A such that P is incompressible }. 
Lemma 2.16. Let i > 1 and A C X be Borel. If A <i A, then A £ 

Proof. Setting P = [A]g and applying I2.14[ we get that P -<!, P, i.e. there is B C P such 
that [P \ P]g = P and P ~j P. Let J 7 be a collection of Borel sets witnessing the latter 
fact. Then J 7 ' = J 7 U {P} witnesses P ~(i+i) P and contains P. □ 

Proposition 2.17. Por all i > 1, (£j is a a -ideal. 

Proof. We only need to show that ti is closed under countable unions. For this it is enough to 
show that if A n £ %${X) are 2*-compressible G-invariant Borel sets, then so is A := |J neN A n . 

We may assume that A n are pairwise disjoint since we could replace each A n by A n \ 
(U/t<n Ak)- Let B n C A n be a Borel set and J-" n = {FJ! }k<i be a collection of Borel sets with 
(Fq) Au = B n such that T n witnesses A n ~,j B n and [A n \ B n ] G = A n . Using part (b) of l2.13j 
we may assume that T An = T n \ in particular, Fq = B n . 

Put P = \J n€N B n and F k = {J n ^F£, \/k < i; note that P = P. Set J 7 = {P fc } fc<i 
and X =<J Z >. Since P £ J 7 and A is G-invariant, X is A, P-sensitive. Furthermore, since 
jrA„ _ jr^ ^ ^ x g n f or a jj n e pj. Thus, by^Sl A ~ x P and hence A is ^-compressible. □ 

2.3. Traveling sets 

Definition 2.18. Let A £ T(X). 

• We call A a traveling set with T pieces if there exists pairwise disjoint sets {A„} ne N 
in T(X) such that A = A and A ~ r A n , Wn £ N. 

• For a finite Borel partition X, we say that A is I-traveling with T pieces if A respects 
X and the above condition holds with ~ r replaced by 

• Fori > 1, we say that A is i-traveling if it is I-traveling for some A-sensitive partition 
X generated by a collection of i Borel sets. 

Definition 2.19. For a set A C X, a function 7 : A — > G N is called a travel guide for A if 
Wx £ A, j(x) (0) = 1g and V(x, n) 7^ (y,m) £ A x N, 7(2;) {n)x 7^ 7(1/) {m)y. 

For A £ T(X), a T-measurable map 7 : A — > G N and n £ N, set 7„ := j(-)(n) : A — > G 
and note that 7 n is also T- measurable. 

Observation 2.20. Suppose A £ T(X) and I is an A-sensitive finite Borel partition of X . 
Then A is I-traveling with F pieces if and only if it has a V -measurable Fx-invariant travel 
guide. 

Proof. Follows from definitions and Proposition 12.51 □ 

Now we establish the connection between compressibility and traveling sets. 

Lemma 2.21. Let I be a finite Borel partition of X , P £ T(X) be a Borel G-invariant 
set and let A,B be T subsets of P. If P ~j B, then P \ B is I-traveling with V pieces. 
Conversely, if A is I-traveling with V pieces, then P ~j (P\A). The same is true if we 
replace ~j and "I-traveling" with ~ r and "traveling" , respectively. 
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Proof. For the first statement, let 7 : X — > G be a witnessing map for X ~^ B. Put 
A' = X \ B and note that A' respects X since so does P and hence B. We show that A 1 is 
I-traveling. Put A n = (^) n (A ! ), for each n > 0. It follows from injectivity of 7 that A n are 
pairwise disjoint. For all n, recursively define 5 n : A' — > G as follows 

f <$o = 7U' 
\ 5 n+1 = 7 o 5 n 

It follows from Fx-invariance of 7 that each <5 n is Fx-invariant. It is also clear that S n = (■j) n 
and hence d~ n is a witnessing map for A' ~j A„. Thus A' is i-traveling with T pieces. 

For the converse, assume that A is X-traveling and let {A n } n€ N be as in Definition 12.181 
In particular, each A n respects X and A n ~j A m , for all n, m £ N. Let P' = [J n&N A n and 
B' = U n>1 i4„. Since A n ~j A n+ \, part (b) of 12.21 implies that P' ~j B' . Moreover, since 
P \ P' rJ T p \ p\ we get P ~£ [B 1 U (P \ P')) =P\A. □ 

For a G- invariant set P and A C P, we say that A is a complete section for P if [A]g = P. 
The above lemma immediately implies the following. 

Proposition 2.22. Let P £ T(X) 6e G-invariant and % > 1. P i- compressible with T 
pieces if and only if there exists a complete section for P that is i-traveling with T pieces. 

The same is true with %-compressible" and %-traveling" replaced by "compressible" and 

"traveling" ' . 

We need the following lemma in the proofs of 12.241 and 12.251 

Lemma 2.23. Suppose A C X is an invariant analytic set that does not admit an invariant 
Borel probability measure. Then there is an invariant Borel set A' D A that still does not 
admit an invariant Borel probability measure. 

Proof. Let M. denote the standard Borel space of G-invariant Borel probability measures on 
X (see Section 17 in |Kec95] ). Let $ C Pow(X) be the following predicate: 

<^V^ £ M(ji(W) = 0). 

Claim. There is a Borel set B D A with $(P). 

Proof of Claim. By the dual form of the First Reflection Theorem for 11} (see the discussion 
following 35.10 in |Kec95j ). it is enough to show that $ is 11} on S}. To this end, let Y be 
a Polish space and D C Y x X be analytic. Then, for any n £ N, the set 

H n = {(^y)eMxY:fi(D y )>^-}, 

is analytic by a theorem of Kondo-Tugue (see 29.26 of [Kec95] ). and hence so are the sets 
H' n := proj y (if n ) and H := [J n£N H' n . Finally, note that 

{y £ Y : $(A y )} = {y £ Y : 3^ £ M3n £ N(^(A y ) > -)} c = P c , 

and so {y £ Y : ®{A y )} is II}. H 

Now put A' = (B)g, where (P)g = {x £ P : [x]g ^ B}. Clearly, A' is an invariant Borel 
set, A' D A, and $(A') since A'C5 and $(P). □ 

Proposition 2.24. Let X be a Borel G-space. The following are equivalent: 
(1) X is compressible with universally measurable pieces; 
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(2) There is a universally measurable complete section that is a traveling set with universally 
measurable pieces; 

(3) There is no G-invariant Borel probability measure on X ; 

(4) X is compressible with Borel pieces; 

(5) There is a Borel complete section that is a traveling set with Borel pieces. 

Proof. Equivalence of (1) and (2) as well as (4) and (5) is asserted in 12.22^ (4)=>(1) is trivial, 
and (3)=r»(4) follows from Nadkarni's theorem (see 11.16]) . It remains to show (1)=^(3). To 
this end, suppose X ~ r B, where B c = X \ B is a complete section and V is the class of 
universally measurable sets. If there was a G-invariant Borel probability measure fj, on X, 
then fi(X) = fi(B) and hence fi(B c ) = 0. But since B c is a complete section, X = [J g£G gB c , 
and thus fi(X) = 0, a contradiction. □ 

Now we prove an analogue of this for i-compressibility. 

Proposition 2.25. Let X be a Borel G-space. For i > 1, the following are equivalent: 

(1) X is i- compressible with universally measurable pieces; 

(2) There is a universally measurable complete section that is an i-traveling set with univer- 
sally measurable pieces; 

(3) There is a partition T of X generated by i Borel sets such that Y = fz(X) C \X\ does 
not admit a G-invariant Borel probability measure; 

(4) X is i-compressible with Borel pieces; 

(5) There is a Borel complete section that is a i-traveling set with Borel pieces. 

Proof. Equivalence of (1) and (2) as well as (4) and (5) is asserted in 12.221 and (4)=>(1) is 
trivial. It remains to show (1)=^(3)=^(5). 

(1)=^(3): Suppose X ~J B, where B c = X \ B is a complete section, X is a partition of 
X generated by % Borel sets, and T denotes the class of universally measurable sets. Let 
7 : X — > G be a witnessing map for X B. By the Jankov-von Neumann uniformization 
theorem (see 18.1 in |Kec95j ). fx has a a(Sj)-measurable (hence universally measurable) 
right inverse h : Y — > X. Define 5 : Y — > G by 5(y) = 7(/i(y)) and note that 5 is universally 
measurable being a composition of such functions. Letting B' = S(Y), it is straightforward 
to check that 5 o f x = f x o 7 and thus B' = fx(j(X)) = fi{B). Now it follows that 5 is 
a witnessing map for Y ~ r B' and hence Y is compressible with universally measurable 
pieces. Finally, (1)=^(3) of 12. 241 implies that Y does not admit an invariant Borel probability 
measure. 

(3)=>(5): Assume Y is as in (3). Then by Lemma [2.231 there is a Borel G-invariant Y' D Y 
that does not admit a G-invariant Borel probability measure. Viewing Y' as a Borel G- 
space, we apply (3)=^(4) of 12.241 and get that Y' is compressible with Borel pieces; thus 
there is a Borel B' C Y' with [Y' \ B'] G = Y' such that Y' ~ B'. Let 5 : Y' ->■ G be a 
witnessing map for Y' ~ B' . Put B = f x l {B') and 7 = 5 o f x . By definition, 7 is F x - 
invariant. In fact, it is straightforward to check that 7 is a witnessing map for X ~j B and 
[X \ B] G = [f x \Y \ B')] G = f x \[Y \ B'\ G ) = f x \Y) = X. Hence X is X-compressible. □ 

We now give an example of a 1-traveling set. First we need some definitions. 

Definition 2.26. Let X be a Borel G-space and A C X be Borel. A is called 

• aperiodic if it intersects every orbit in either or infinitely many points; 

• a partial transversal if it intersects every orbit in at most one point; 
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• smooth if there is a Borel partial transversal T C A such that [T]q = [A\q- 

Proposition 2.27. Let X be an aperiodic Borel G-space and T C X be Borel. If T is a 
partial transversal, then T is <T> -traveling. 

Proof, let G = {g n }neN with g = 1 G . For each neN, define n : X — > N and 7 n : T — >• G 
recursively in n as follows: 



Clearly, n and 7 n are well-defined and Borel. Define 7 : T — > G N by setting 7(-)(n) = j n . It 
follows from the definitions that 7 is a Borel travel guide for X and hence, T is a traveling 
set. It remains to show that 7 is Xj-invariant, where X =<T>. For this it is enough to show 
that n is Fx- invariant, which we do by induction on n. Since it trivially holds for n — 0, 
we assume it is true for all < k < n and show it for n. To this end, suppose x,y G T 
with xFxy, and assume for contradiction that m := n(x) < n(y). Thus it follows that 
9mU — Ikiy) £ lk(T), for some k < n. By the induction hypothesis, %(T) is Xj-invariant 
and hence, g m x G %(T), contradicting the definition of n(x). □ 

Corollary 2.28. Let X be an aperiodic Borel G-space. If a Borel set A C X is smooth, 
then Aeti. 

Proof. Let P = [A]g and let T be a Borel partial transversal with [T]g = P. By 12. 27\ T is 
X-traveling, where X =<T>. Hence, P ~i P \ T, by Lemma [2.211 This implies that P is 
Incompressible since X =<T C > and P \ T G {T c } p . □ 

2.4. Constructing finite generators using ^-traveling sets 

Lemma 2.29. Let A G Q3(X) fre a complete section and X fre an A-sensitive finite Borel 
partition of X . If A is I -traveling (with Borel pieces), then there is a Borel 2|X|- generator. 
If moreover A £ I, then there is a Borel (2|X| — 1) -generator. 

Proof. Let 7 be an Xj-invariant Borel travel guide for A. Fix a countable family {?7 n } ne N 
generating the Borel structure of X and let B = U n> i%(A n U n ). By Lemma |2~U| each % 
maps Borel sets to Borel sets and hence B is Borel. Set J =<B> , V = XV J and note 
that |"P| < 2|X|. A and i? are disjoint since {j n (A)} n eN is a collection of pairwise disjoint 
sets and %(A) = A; thus if A G X, \V\ < 1 + 2(|X| - 1) = 2|X| - 1. We show that P is a 
generator, that is GV separates points in X. 

Let x 7^ y G X and assume they are not separated by GX, thus xFxy. We show that 
G.7 separates x and y. Because A is a complete section, multiplying x by an appropriate 
group element, we may assume that x G A. Since A respects X, A is Xj-invariant and 
thus y G A. Also, because 7 is Xj-invariant, 7„(x) = 7 n (|/), Vn G N. Let n > 1 be such 
that x G C/ n but y U n . Put g = 7„(x)(= 7„(y)). Then gx = %{x) G 7„(A D U n ) while 
fi 1 ?/ = Iniy) 4- 7n(^4 fl t/ n ). Hence, gx E B and gy ^ B because 7 m (A) fl 7 n (^4) = for all 
m ^ n and = %(y) G 7 n (^4). Thus GJ separates x and □ 

Now 12.251 and 12.291 together imply the following. 

Proposition 2.30. Let X be a Borel G-space and % > 1. If X is i-compressible then there 
is a Borel 2 %+l -generator. 



n(x) = the least k such that g^x ^ {7i(x) : i < n} 

7n0) = 9n(x) 
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Proof. By 12.251 there exists a Borel i-traveling complete section A. Let X witness A being 
i-traveling and thus, by Lemma I2.29[ there is a 2|X| < 2 ■ T = 2 i+1 -generator. □ 

Example 2.31. For 2 < n < oo, let F n denote the free group on n generators and let X 
be the boundary of F n , i.e. the set of infinite reduced words. Clearly, the product topology 
makes X a Polish space and F n acts continuously on X by left concatenation and cancellation. 
We show that X is 1-compressible and thus admits a Borel 2 2 = 4-generator by Proposition 
12.301 To this end, let a, b be two of the n generators of F n and let X a be the set of all 
words in X that start with a. Then X = (X a -i U X^_ ± ) ~x Y, where Y = bX a -i U aX^-i 
and X <X a -i >. Hence X ~ x Y. Since X \ Y D X a -i, [X \ Y] Fn = X and thus X is 
1-compressible. 

Now we obtain a sufficient condition for the existence of an embedding into a finite 
Bernoulli shift. 

Corollary 2.32. Let X be a Borel G-space and k 6 N. If there exists a Borel G-map 
f : X — >• k G such that Y = f(X) does not admit a G-invariant Borel probability measure, 
then there is a Borel G-embedding of X into (2k) G . 

Proof. Let X = If and hence / = fx- By (3) =>(5) of 12.251 (or rather the proof of it), X admits 
a Borel X-traveling complete section. Thus by Lemma T2.29[ X admits a 2|X| = 2/c-generator 
and hence, there is a Borel G-embedding of X into (2k) G . □ 

Lemma 2.33. Let I be a partition of X into n Borel sets. Then X is generated by k = 
|"log 2 (n)] Borel sets. 

Proof. Since 2 k > n, we can index X by the set 2 k of all fc-tuples of {0, 1}, i.e. X = {A^^^- 
For alH < k, put 

B t = |J A a . 

o-G2 k Acr(i) = l 

Now it is clear that for all a G 2 k , A a = f) i<k B° , where is equal to Bi if a{%) = 1, 
and equal to Bf, otherwise. Thus X =<Bi : i < k>. □ 

Proposition 2.34. If X is compressible and there is a Borel n- generator, thenX is [log 2 (n)]- 
compressible. 

Proof. Let X be an n-generator and hence, by Lemma I2.33[ X is generated by % Borel sets. 
Since GX separates points in X, each Fj-class is a singleton and hence X -< X implies 
X < X X. □ 

From I23U1 and [2.341 we immediately get the following corollary, which justifies the use of 
i-compressibility in studying Question 11.61 

Corollary 2.35. Let X be a Borel G-space that is compressible (equivalently, does not admit 
an invariant Borel probability measure). X admits a finite generator if and only if X is %- 
compressible for some i > 1. 
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3. Invariant measures and ^-compressibility 

This section is mainly devoted to proving the following theorem. 

Theorem 3.1. Let X be a Borel G-space. If X is aperiodic, then there exists a function 
m : %$(X) x X — y [0, 1] satisfying the following properties for all A,B G Q3(X): 

(a) m(A, •) is Borel; 

(b) m(X,x) = l,WxeX; 

(c) If AC B, then m(A,x) < m(B,x), Vx G X; 

(d) m(A,x) = off[A] G ; 

(e) m(A,x) > on [A] G modulo <£ 4 ; 

(f) m(A,x) = m(gA,x), for all g G G, x G X modulo <£ 3 ; 

(g) If AnB = 0, then m(A U B,x) = rn(A,x) + m(B,x), ViGl modulo £ 4 . 

Remark. A version of this theorem is what lies at the heart of the proof of Nadkarni's 
theorem. The conclusions of our theorem are modulo (£ 4 , which is potentially a smaller 0- 
ideal than the a-ideal of sets contained in compressible Borel sets used in Nadkarni's version. 
However, the price we paid for this is that part (g) asserts only finite additivity instead of 
countable additivity asserted by Nadkarni's version. 

Proof of Theorem \3.1\ Our proof follows the general outline of Nadkarni's proof. The 
construction of m(A, x) is somewhat similar to that of Haar measure. First, for sets A, B, 
we define a Borel function : X — > N U { — l,oo} that basically gives the number of 

copies of B^° that fit in A^ G when moved by group elements (piecewise). Then we define 
a decreasing sequence of complete sections (called a fundamental sequence below), which 
serves as a gauge to measure the size of a given set. 

Assume throughout that X is an aperiodic Borel G-space (although we only use the 
aperiodicity assumption in 13.91 to assert that smooth sets are in £1). 

Lemma 3.2 (Comparability). VA,B G Q3(X), there is a partition X = P U Q into G- 
invariant Borel sets such that for any A, B -sensitive finite Borel partition X of X , A p -<j B p 
and B Q < x A Q . 

Proof. It is enough to prove the lemma assuming X = [A\q n [B]g since we can always 
include [B] G \ [A] G in P and X \ [B] G in Q. 

Fix an enumeration {g n } n m for G. We recursively construct Borel sets A n , B n , A' n , B' n 
as follows. Set A' Q = A and B f Q = B. Assuming A' n , B' n are defined, set B n = B' n D g n A' n , 
A n = g n B n , A' n+1 = A' n \ A n and B' n+1 = B n \ B n . 

It is easy to see by induction on n that for any A, S-sensitive X, A n , B n are i^-invariant 
since so are A, B. Thus, setting A* = [J neN A n and B* = {J nGN B n , we get that A* ~j B* 
since B n = g n A n . 

Let A' = A \ A* , B' = B \ B* and set P = [B'] G , Q = X\P. 

Claim. [A1 G n [B'] G = 0. 

Proof of Claim. Assume for contradiction that 3a; G A' and n G N such that g n x G B'. It 
is clear that A' = P) fcgN A^,, B' = f] keN B' k ; in particular, x G A' n and g n x G B' n . But then 
g n x G B n and x G A n , contradicting x G A'. H 

Let X be an A, 5-sensitive partition. Then A p = (A*) p and hence A p -<j B p since 
(A*) p ~ x (B*) p C B p and [B P \(B*) P ] G = [B'\ G = P= [B P ] G . Similarly, B Q = (B*) Q and 
hence B Q < x A Q since (B*) Q ~i (A*) Q C A Q . □ 
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Definition 3.3 (Divisibility). Let n < oo, A,B,C G 25(X) andX be a finite Borel partition 
ofX. 

• Write A ~j nB © C if there are Borel sets Ak C A, k < n, such that {Ak}k< n U {C} 
is a partition of A, each Ak is Fx-invariant relative to A and Ak ~j B. 

• Write nB -<x A if there is C C A with A ~ T nB © C , and write nB -<x A if moreover 



• Write A -<x nB if there is a Borel partition {Ak}k<n of A such that each Ak is Fx- 
invariant relative to A and Ak ^x B. If moreover, Ak ~<x B for at least one k < n, 
we write A -<x nB. 

Fori > 1, we use the above notation withX replaced by i if there is an A, B-sensitive partition 
X generated by i sets for which the above conditions hold. 

Proposition 3.4 (Euclidean decomposition). Let A, B G 23(X) and put R = [A]c H [B]g- 
There exists a partition {P n } n <oo of R into G-invariant Borel sets such that for any A, B- 
sensitive finite Borel partition I of X and n < oo, A Pn ~j nB Pn © C n for some C n such 
that C n <x B Pn , if n < oo. 

Proof. We repeatedly apply Lemma [3.21 For n < oo, recursively define R n , P n , A n ,C n satis- 
fying the following: 

(i) R n are invariant decreasing Borel sets such that nB Rn -<x A Rn for any A, 5-sensitive 



(iii) A n C R n+ i are pairwise disjoint Borel sets such that for any A, .B-sensitive X, every A n 
respects X and A n ~j B Rn+1 ; 

(iv) C n C P n are Borel sets such that for any A, .B-sensitive X, every C n respects X and 



Set Rq = R. Given R n , {Ak}k<n satisfying the above properties, let A' = A Rn \ [J k<n Ak. 
We apply Lemma to A' and B Rn , and get a partition R n = P n UR n+ i such that (A') Pn -< x 
B p " and B R ^ < x (A') Rn+1 . Set C n = (A') Pn - Let A n C (A') Rn+1 be such that B R ^ ~ z A n . 
It is straightforward to check (i)-(iv) are satisfied. 

Now let Roo = f] neN R n and — (A \ \J neN A n ) R " . Now it follows from (i)-(iv) that for 
all n < oo, {A Pn }k< n U {C n } is a partition of A Pn witnessing A Pn ~j nB © C7 n , and for all 
n < oo, C n -< B Pn . □ 

For A, Be Q3(X), let {P n } n <oo be as in the above proposition. Define 



Note that [A/B] : X — >NU{- 1, oo} is a Borel function by definition. 

Lemma 3.5 (Infinite divisibility =^> compressibility). Let A,B G 25(X) with [A]q = [B]g, 
and let X be a finite Borel partition of X . If ooB <x A, then A -< x A. 

Proof. Let C C A be such that A ~j 00.B © C and let {Ak}k<oo be as in Definition 13.31 
Ak ~x B ~j Ak+\ and hence Ak ~x Ak+i. Also trivially C ~x C. Thus, letting A' = 
Ufc<oo A k+i u C> we a PP!y ( b ) of Oto A and A', and get that A ~ x A'. Because [A \ A'] G = 
[Ao\ G =[B]g = [A] g , we have A -< x A. □ 



[C] G = [A] G - 



(ii) P n = R n \ R 



C n <x B p ". 
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Lemma 3.6 (Ambiguity =>■ compressibility). Let A,B G %$(X) and X be a finite Borel 
partition of X. If nB -<% A -<% nB for some n > 1, then A -<x A. 

Proof. Let C C A be such that A ~x nB © C and let {Ak}k<n be a partitions of A \ C 
witnessing A ~j nB © C. Also let {A' k } k<n be witnessing A -<x nB with -<x B. Since 
A^. ~j Afe, A' fc A^, for all k < n and A' -<x A . Note that it follows from the 

hypothesis that [A] G = [B] G and hence [A ] G = [A] G since [A ] G = [B] G . Thus it follows 
from (b) of O that A = [j k<n A' k ^ [j k<n A k C A. □ 

Proposition 3.7. Let n G N and A, A' , B , P G 23(X) ; where P is invariant. 

(a) [A/B] EN on [B] G modulo C 3 . 

(b) If AC A', then [A/B] < [A'/B]. 

(c) If [A/B] = n on P then nB p -<x A p -<x (n + l)B p ' , for any finite Borel partition X that 
is A, B-sensitive. In particular, nB p ^ 2 A p -< 2 { n + 1)B P by taking I =<A, B>. 

(d) For n > 1, if A p -<i nB p , then [A/B] <n on P modulo <£j+i; 

(e) If A p C [B] G and nB p ^ A p , then [A/B] > n on P modulo 

Proof. For (a), notice that 13.51 and 12.161 imply that P^ G £3. (b) and (c) follow from the 
definition of For (d), let X be an A, £>-sensitive partition of X generated by i Borel 

sets such that A p -< x nB p , and put Q = {x G P : [A/B](x) > n}. By (c), nB Q < x A Q . 
Thus, by Lemma [376| A Q -<x A® and hence, by Lemma 12. 16[ [A Q ] G = Q G Cj+i- 

For (e), let X be an A, .B-sensitive partition of X generated by i Borel sets such that 
nB p <x A p , and put Q = {x G P : [A/B](x) < n}. By (c), A Q -< x nB Q '. Thus, by Lemma 
EH A Q < x A Q and hence, by Lemma EUl [A Q ] G = Q G C i+1 . □ 

Definition 3.8 (Fundamental sequence). A sequence {F n } ne ?q of decreasing Borel complete 
sections with F = X and [F n /F n+1 ] > 2 modulo (£ 3 is called fundamental. 

Proposition 3.9. There exists a fundamental sequence. 

Proof. Take F = X. Given any complete Borel section F, its intersection with every orbit 
is infinite modulo a smooth set (if the intersection of an orbit with a set is finite, then 
we can choose an element from each such nonempty intersection in a Borel way and get a 
Borel transversal). Thus, by I2.28[ F is aperiodic modulo <£\. Now use Lemma [6.11 to write 
F = A U B, A n B = 0, where A, B are also complete sections. Let now P, Q be as in 
Lemma [3.21 for A, B, and hence A p -<2 B P ,B® ^2 A® because we can take X =<A,B>. 
Let A' = A p U B Q , B' = B p U A Q . Then F = A' U B', A' (1 B' — 0, A' ^ B' and A' is 
also a complete Borel section. By (e) of 13.71 [-^/M 7 ] > 2 modulo £3. Iterate this process to 
inductively define F n . □ 

Fix a fundamental sequence {F n } neN and for any A G Q3(X),x G X, define 

m(Ax)= limj^l^ (f) 
rwoo LY/FJ (x) 

if the limit exists, and otherwise. In the above fraction we define — = 1. We will prove 
in Proposition 13.121 that this limit exists modulo €4. But first we need the following two 
lemmas. 

Lemma 3.10 (Almost cancelation). For any A,B,C G X, 

[A/B][B/C] < [A/C] < {[A/B] + 1){[B/C] + 1) 
on R := [B] G fl [C] G modulo £4. 
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Proof. Let 1=<A,B,C>. 

[A/B][B/C] < [A/C]: Fix integers i,j > and let P = {x G X : L4/P](x) = i A [B/C](x) = 
j}. Since i, j > 0, P C [A} G n [P] G n [C] G and we work in P. By (c) of S3 iB < x A and 
jC -<x B. Thus it follows that ijC -<x A and hence [A/C] > ij modulo £4 by (e) of 13.71 

[A/C] < {[A/B] + 1)([P/C] + 1): By (a) of EH [A/C], [A/B], [B/C] G N on R modulo 
£3. Fix i,j G N and let Q = {x G R : [A/P](x) = i A [B/C](x) = j}. We work in Q. 
By (c) of ECU A -< 2 (i + 1)P and P -ft (j + 1)C. Thus A < x (i + l) (j + 1)C and hence 
[A/C] < (i+ l)(j + 1) modulo £ 4 by (d) of IO □ 

Lemma 3.11. Por any A G 05(A), 

lim L4/PJ = 1 ?° ° n ^5\ G r , modulo £ 4 . 
n^oo L 7 J \ on X \ L4] G ' 

Proof. The part about X \ [A]e is clear, so work in [A]e, i.e. assume X = [A]q. By (a) of 
13.71 and 13.101 we have 

00 > [Pi /A] > [FJF^FJA] > 2 n ~ l [F n /A] } modulo C 4 , 

which holds for all n at once since £4 is a a-ideal. Thus [P n /A] — > modulo £4 and hence, 
as [F n /A] G N, [P„/A] is eventually 0, modulo <£ 4 . So if 

B k := {xe[A] G :[F/A](x) = 0}, 

then Pfc /* X, modulo £4. Now it follows from Lemma [3.21 that [A/F^] > on P*. modulo 
£ 4 - But 

[A/P fc+n ] > [A/P fe ][P fe /P fc+n ] > 2"'L4/P fc ], modulo £ 4 , 

so for every k, [A/F n ] — >• 00 on Bk modulo £4. Since Bt / I modulo £4, we have [A/F n ] — > 
00 on X, modulo £4. □ 

Proposition 3.12. For any Borel set A C X, i/ie /zmzi in (f) exists and is positive on [A]q, 
modulo £4. 

Proof. 

Claim. Suppose B,C G 25 (X), i G N and A = {x G X : [C7/P](x) > 0}. Paen 

[P/P n ] [P/P] + l 
[C/P n ] " [C7/P] 

on Pj, modulo (£ 4 . 

Proof of Claim. Working in P« and using Lemma 13.101 Vj we have (modulo £4) 

[P/P +J ]<([P/P] + 1)([P/P +J ] + 1) 
[C/P +J ]>[C/P][P/P i+J ]>0, 

so 

[B/F i+j ] [P/P] + 1 [P/P +J ] + 1 
[C/P i+i ] " [C/Ft] [F/F l+J ] 
[P/P i] + 1 1_ 
" [C/P] 1 ^2P' 
from which the claim follows. H 
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Applying the claim to B = A and C = X (hence Di = X), we get that for all % G N 



Thus 



[A/F^ [A/F l ]{x) + l / 

^wfW) ~ \xjFm (modulQ UY 

n^oo [X/F n ] ~ ijoc [X/FJ i^oc^/Fi] 



since lim^oo = 0. 

To see that m(A, x) is positive on [A] E modulo £ 4 we argue as follows. We work in [A] G . 
Applying the above claim to B = X and C = A, we get 

1 " lim < 1 < oo on A (modulo £A 



n^oo[A/F n }- [A/Fi] 

Thus m(A,x) > on U^Di, modulo £ 4 . But F"j /* L4] G because [A/Fj] — )■ oo as i — > oo, 
and hence m(A,x) > on [A] G modulo £4. □ 

Lemma 3.13 (Invariance). For A, F G 58(X), V# G G, [A/F] = [gA/F], modulo £ 3 . 

Proof. We may assume that X = [A] G R [F] G . Fix g G G, n G N, and put Q = {x G 
X : [gfA/F](a?) = n}. We work in Q. Let X =<A,F> and hence A,gA,F respect X. By 
(c) of 13 .7\ nF <x 9 A. But clearly gA ~i A and hence nF <x A. Thus, by (e) of 13.71 
[A/F] > n = [gA/F], modulo £ 3 . By symmetry, [gA/F] > [A/F] (modulo C 3 ) and the 
lemma follows. □ 

Lemma 3.14 (Almost additivity). For any A,B,F G X with A n B = 0, [A/F] + [F/F] < 
[A U B/F] < [A/F] + [F/F] + 1 modulo <£ 4 . 

Proof. Let 1=<A,B,F>. 

[A/F] + [F/F] < [A(l B/F]: Fix i,j G N not both 0, say i > 0, and let S = {x G X : 
[A/F](x) = i A [B/F](x) = j}. Since i > 0, S C [A] G n [F] G and we work in S. By (c) 
of 13771 iF s < x A s and jF 5 < x B s . Hence (i + j)F s < x {A U F) s and thus, by (e) of 13771 
[A U B/F] > i + j, modulo £ 4 . 

[A n B/F] < [A/F] + [B/F] + 1: Outside [F] G , the inequality clearly holds. Fix i,j e N 
and let M = {x G [F] G : [A/F] (a;) = z A [B / F](x) = j}. We work in M. By (c) of 13771 
A -< x (i + 1)F and F -< 2 (j + 1)F. Thus it is clear that A U F -< x (i + j + 2)F and hence 
[A U F/F] < i +j + 2, modulo C 4 , by (d) of [377J □ 

Now we are ready to finish the proof of Theorem 13.11 Fix A, B G 58 (X). The fact that 
m(A,x) G [0, 1] and parts (b) and (d) follow directly from the definition of m(A,x). Part 
(a) follows from the fact that [A/F n ] is Borel for all n G N. (c) follows from (b) of Lemma 
I3.7j an d (e) and (f ) are asserted by 13.121 and 13.131 respectively. 

To show (g), we argue as follows. By Lemma El [A/F n ] + [B/F n ] < [A U B/F n ] < 
[A/F n ] + [B/F n ] + 1, modulo £ 4 , and thus 

[A/F n ] , [B/F n ] < [AUF/F ra ] < [A/F n ] , [F/F„] , 1 



[X/F n ] [X/F n ]~ [X/F n ] ~ [X/F n ] [X/F n ] [X/F n ] ' 

for all rt at once, modulo £ 4 (using the fact that (£ 4 is a a-ideal). Since [AT/F n ] > 2 n , 
passing to the limit in the inequalities above, we get m(A,x) + m(B,x) < m(A U B,x) < 
m(A,x)+m(B,x). QED (ThmETTJ 
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Theorem 13.11 will only be used via Corollary 13.161 and to state it we need the following. 

Definition 3.15. Let X be a Borel G-space. B C 23(X) is called a Boolean G-algebra, if it 
is a Boolean algebra, i.e. is closed under finite unions and complements, and is closed under 
the G-action, i.e. GB = B. 

Corollary 3.16. Let X be a Borel G-space and let B C 23(X) be a countable Boolean G- 
algebra. For any A G B with A ^ £4, there exists a G-invariant finitely additive probability 
measure ji on B with n{A) > 0. Moreover, fi can be taken such that there is x G A such that 
VBe6 with B n [x] G = 0, /i(B) = 0. 

Proof. Let A G B be such that A £ 4 . We may assume that X = [A] G by setting the (to 
be constructed) measure to be outside [A]q. 

If X is not aperiodic, then by assigning equal point masses to the points of a finite orbit, 
we will have a probability measure on all of 23 {X), so assume X is aperiodic. 

Since £4 is a a-ideal and B is countable, Theorem 13.11 implies that there is a P G £4 such 
that (a)-(g) of the same theorem hold on X \ P for all A,B G B. Since A G' £4, there exists 
xa G A \ P. Hence, letting /i(-B) = m{B,x A ) for all B G £>, conditions (b),(f) and (g) 
imply that fi is a G-invariant finitely additive probability measure on B. Moreover, since 
xa G [A]g \ P, fi{A) = m(A, xa) > 0. Finally, the last assertion follows from condition 
(d). □ 

Corollary 3.17. Let X be a Borel G-space. For every Borel set ACI with A ^ £ 4; there 
exists a G-invariant finitely additive Borel probability measure /i (defined on all Borel sets) 
with fi(A) > 0. 

Proof. The statement follows from 13.161 and a standard application of the Compactness 
Theorem of propositional logic. Here are the details. 
We fix the following set of propositional variables 

V = {P A , r --Ae&(X),re[0,l]}, 
with the following interpretation in mind: 

Pa,t "the measure of A is > r" . 
Define the theory T as the following set of sentences: for each A,B G 23 (X), r, s G [0, 1] and 

9 e G, 

(i) u P A ,o"eT; 

(ii) if r > 0, then "^/G T; 

(iii) if s > r, then "P A)S % P A ,r"e T; 

(iv) if A n 5 = 0, then "(P A>r A P B , fl ) -> P Au W, "(-^V A -P B , S ) -> -PauW^ ^; 

(v) 'P x ,i"eT; 

(vi) "P Ar ^V6T. 

If there is an assignment of the variables in V satisfying T, then for each A G 23 (X), we 
can define 

H(A) = sup{r G [0, 1] : P A , r }. 

Note that due to (i), fi is well defined for all A G 23 (X). In fact, it is straightforward to 
check that /1 is a finitely additive G-invariant probability measure. Thus, we only need to 
show that T is satisfiable, for which it is enough to check that T is finitely satisfiable, by the 
Compactness Theorem of propositional logic (or by Tychonoff's theorem). 
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Let To C T be finite and let Vq be the set of propositional variables that appear in the 
sentences in T . Let B denote the Boolean G-algebra generated by the sets that appear in 
the indices of the variables in Vq. By I3.16[ there is a finitely additive G-invariant probability 
measure /i defined on £>. Consider the following assignment of the variables in P ; f° r ai l 
Pa,t £ Vq., 

P A:T . :^fi(A)>r. 

It is straightforward to check that this assignment satisfies T , and hence, T is finitely 
satisfiable. □ 

4. Finite generators in the case of ct-compact spaces 

In this section we prove that the answer to Question 11.61 is positive in case X has a a- 
compact realization. To do this, we first prove Proposition ^. 21 which shows how to construct 
a countably additive invariant probability measure on X using a finitely additive one. We 
then use 13.161 to conclude the result. 

For the next two statements, let X be a second countable Hausdorff topological space 
equipped with a continuous action of G. 

Lemma 4.1. Let U C Pow(X) be a countable base for X closed under the G-action and 
finite unions /intersections. Let p be a G-invariant finitely additive probability measure on 
the G-algebra generated by U. For every A C X, define 

p*(A) = inf{^ p(U n ) : U n e U A A C |J U n }. 

Then: 

(a) p* is a G-invariant outer measure. 

(b) If K C X is compact, then K is metrizable and p* is a metric outer measure on K (with 
respect to any compatible metric). 

Proof. It is a standard fact from measure theory that /i* is an outer measure. That p* is 
G-invariant follows immediately from G-invariance of p and the fact that U is closed under 
the action of G. 

For (b), first note that by Urysohn metrization theorem, K is metrizable, and fix a metric 
on K. If E, F C K are a positive distance apart, then so are E and F . Hence there exist 
disjoint open sets U, V such that E C U, F C V. Because E and F are compact, U, V can 
be taken to be finite unions of sets in U and therefore U,V G W. 

Now fix e > and let W n G U, be such that E U F C \J n W n and 

P( W n) <V*(EUF) + e< p*(E) + p*(F) + e. (*) 

n 

Note that {W n D U} n&N covers E, {W n D V} nm covers F and W n n U, W n D V E U. Also, by 
finite additivity of p, 

P (w n nu) + P (w n nv) = P (w n n(uu v)) < P (w n ). 

Thus 

p*(E) + p*(F) < J^p( w n n u) + J^p( w n riV)< ^p(VF n ), 

n n n 

which, together with (*), implies that p*(E U F) — p*(E) + p*(F) since e is arbitrary. □ 
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Proposition 4.2. Suppose there exist a countable baselA C Pow(X) forX and a compact set 
K C X such that the G-algebra generated by WU {K} admits a finitely additive G-invariant 
probability measure p with p(K) > 0. Then there exists a countably additive G-invariant 
Borel probability measure on X. 

Proof. Let K, U and p be as in the hypothesis. We may assume that U is closed under 
the G- action and finite unions/intersections. Let p* be the outer measure provided by 
Lemma 14.11 applied to U, p. Thus p* is a metric outer measure on K and hence all Borel 
subsets of K are //-measurable (see 13.2 in [Mun53j ). This implies that all Borel subsets 
of Y = [K]g = UgeG^-^ are /-^-measurable because p* is G-invariant. By Caratheodory's 
theorem, the restriction of p* to the Borel subsets of Y is a countably additive Borel measure 
on Y, and we extend it to a Borel measure p on X by setting p(Y c ) = 0. Note that p is 
G-invariant and p{Y) < 1. 

It remains to show that p is nontrivial, which we do by showing that p(K) > p(K) and 
hence p(K) > 0. To this end, let {U n } ne ^ C U cover K. Since K is compact, there is a 
finite subcover {U n } n< N- Thus U := [j n<N U n G U and K C 17. By finite additivity of p, we 
have 

X] P(f4) > £ P {U n ) > P {U) > p(K), 

ngN n<N 

and hence, it follows from the definition of p* that p*(K) > p(K). Thus p(K) = p*(K) > 
0. □ 

Corollary 4.3. Let X be a second countable Hausdorff topological G-space whose Borel 
structure is standard. For every compact set K C X not in £4, there is a G-invariant 
countably additive Borel probability measure p on X with p(K) > 0. 

Proof. Fix any countable base U for X and let B be the Boolean G-algebra generated by 
U U {A'}. By Corollary 13.161 there exists a G-invariant finitely additive probability measure 
p on B such that p(K) > 0. Now apply EOJ □ 

As a corollary, we derive the analogue of Nadkarni's theorem for £ 4 in case of u-compact 
spaces. 

Corollary 4.4. Let X be a Borel G-space that admits a a-compact realization. X ^ £4 if 
and only if there exists a G-invariant countably additive Borel probability measure on X . 

Proof. <^=: If X e £4, then it is compressible in the usual sense and hence does not admit a 
G-invariant Borel probability measure. 

=^: Suppose that A is a a-compact topological G-space and A ^ £ 4 . Then, since A is 
a-compact and €4 is a cx-ideal, there is a compact set K not in (£ 4 . Now apply I4T31 □ 

Remark. For a Borel G-space A, let JC denote the collection of all subsets of invariant Borel 
sets that admit a u-compact realization (when viewed as Borel G-spaces). Also, let £ denote 
the collection of all subsets of invariant compressible Borel sets. It is clear that K, and £ are 
a-ideals, and what 14.41 implies is that <£n /C C (£ 4 . The question of whether /C = Pow(X) is 
just a rephrasing of §10. (B) of Introduction. 

Theorem 4.5. Let X be a Borel G-space that admits a a-compact realization. If there is no 
G-invariant Borel probability measure on X , then X admits a Borel 32- generator. 

Proof. By I4.4[ A G £4 and hence, A is 4-compressible. Thus, by Proposition 12.301 A admits 
a Borel 2 5 -generator. □ 
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Example 4.6. Let LO C 2 N denote the Polish space of all countable linear orderings 
and let G be the group of finite permutations of elements of N. G is countable and acts 
continuously on LO in the natural way. Put A = LO \ DLO, where DLO denotes the set of 
all dense linear orderings without endpoints (copies of Q). It is straightforward to see that 
DLO is a Gs subset of LO and hence, A is F a . Therefore, X is in fact cr-compact since LO 
is compact being a closed subset of 2 N . Also note that X is G-invariant. 

Let \i be the unique measure on LO defined by ^(Vrp^y) = ^, where (F, <) is a finite 
linearly ordered subset of N of cardinality n and V(w,<) is the set of all linear orderings of N 
extending the order < on F. As shown in |GW02j . \x is the unique invariant measure for the 
action of G on LO and fi{X) = 0. Thus there is no G- invariant Borel probability measure 
on X and hence, by the above theorem, X admits a Borel 32-generator. 

5. Finitely traveling sets 

Let A be a Borel G-space. 

Definition 5.1. Let A,B G 03(A) be equidecompo sable, i.e. there are N < oo, {g n }n<N Q G 
and Borel partitions {A n } n< ^ and {-B n }n<jv of A and B, respectively, such that g n A n = B n 
for all n < N. A,B are said to be 

• locally finitely equidecomposable (denote by A ~ lfin B), if{A n } n<N , {B n } n<N , {g n } n<N 
can be taken so that for every x G A, A n n [x]g = for all but finitely many n < N; 

• finitely equidecomposable (denote by A B), if N can be taken to be finite. 

The notation -<fi n , -<ifi n and the notions of finite and locally finite compressibility are 
defined analogous to Definitions 11.131 and 11.151 

Definition 5.2. A Borel set A C A is called (locally) finitely traveling if there exists pairwise 
disjoint Borel sets {A n } neN such that A = A and A A n (A A n ), Wn G N. 

Proposition 5.3. If X is (locally) finitely compressible then X admits a (locally) finitely 
traveling Borel complete section. 

Proof. We prove for finitely compressible A, but note that everything below is also locally 
valid (i.e. restricted to every orbit) for a locally compressible A. 

Run the proof of the first part of Lemma [2.211 noting that a witnessing map 7 : A — > G of 
finite compressibility of A has finite image and hence the image of each S n (in the notation 
of the proof) is finite, which implies that the obtained traveling set A is actually finitely 
traveling. □ 

Proposition 5.4. If X admits a locally finitely traveling Borel complete section, then X G 

u 

Proof. Let A be a locally finitely traveling Borel complete section and let {An},^ be as 
in Definition 15.21 Let X n = {C^}keN, Jn = {-DfcjfceN be Borel partitions of A and A n , 
respectively, that together with {g%}ken ^ G witness A ~ lfin A n (as in Definition 15. ip . Let 
B denote the Boolean G-algebra generated by {A} U [J ngN (Z n UJ„U {^4n})- 

Now assume for contradiction that A ^ (£4 and hence, A ^ (£4. Thus, applying Corollary 
13.161 to A and £>, we get a G-invariant finitely additive probability measure /1 on B with 
fi(A) > 0. Moreover, there is x G A such that MB G B with B n [x] G = 0, fi(B) = 0. 

Claim. n(A n ) = fi(A), for all n G N. 
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Proof of Claim. For each n, let {C£. be the list of those C£ such that C£ fl [x]g ^ 
(K n < oo by the definition of locally finitely traveling). Set B — A \ (\J i<Kn C£.) and note 
that by finite additivity of /i, 

i<K n 

Similarly, set B' — A n \ (\J i<Kn D^J and hence 

i<K n 

But B n [x] G = and B' n [x] G = 0, and thus n{B) = fi(B') = 0. Also, since #£.C£. = 
and fi is G-invariant, (J>(C%,) = fj,(D% ). Therefore 

i<K„ i<K„ 

H 

This claim contradicts /x being a probability measure since for large enough N, /J-([j n<N A n ) = 
Nfi(A) > 1, contradicting fi(X) = 1. □ 

This, together with 12.301 implies the following. 

Corollary 5.5. Let X be a Borel G-space. If X admits a locally finitely traveling Borel 
complete section, then there is a Borel 32- generator. 

6. Separating smooth-many invariant sets 

Assume throughout that X is a Borel G-space. 

Lemma 6.1. If X is aperiodic then it admits a countably infinite partition into Borel com- 
plete sections. 

Proof. The following argument is also given in the proof of Theorem 13.1 in |KM04] . By the 
marker lemma (see 6.7 in |KM04j ). there exists a vanishing sequence {B n } n ^ of decreasing 
Borel complete sections, i.e. HneN — 0- F° r eacn n E N, define k n : X — > N recursively 
as follows: 

f k (x) = 

\ k n+ x(x) = min{k E N : B kn{x) n [x} G £ B k } ' 
and define A n C X by 

x E A n ^x E A kn(x) \ A kn+l{x) . 
It is straightforward to check that A n are pairwise disjoint Borel complete sections. □ 

For A G 53 (X), if X =<A> then we use the notation Fa and /a instead of Fx and /x, 
respectively. 

We now work towards strengthening the above lemma to yield a countably infinite partition 
into i^-invariant Borel complete sections. 

Definition 6.2 (Aperiodic separation). For Borel sets A, Y C X, we say that A aperiodically 
separates Y «//a(|X]g) i> s aperiodic (as an invariant subset of the shift 2 G ). If such A exists, 
we say that Y is aperiodically separable. 
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Proposition 6.3. For A £ *B(X), if A aperiodically separates X, then X admits a countably 
infinite partition into Borel F ^-invariant complete sections. 

Proof. Let Y = {y £ 2 G : \[y]a\ = 00} and hence Ja{X) is a G-invariant subset of Y. By 
Lemma 16.11 applied to Y, there is a partition {B n } ne ^ of Y into Borel complete sections. 
Thus A n = f£ 1 (B n ) is a Borel i^-invariant complete section for X and {A n } ng N is a partition 
of X. □ 

Let 21 denote the collection of all subsets of aperiodically separable Borel sets. 
Lemma 6.4. 21 is a a -ideal. 

Proof. We only have to show that if Y n are aperiodically separable Borel sets, then Y = 
[J neN Y n £ 21. Let A n be a Borel set aperiodically separating Y n . Since A n also aperiodically 
separates \Y n ]G (by definition), we can assume that Y n is G-invariant. Furthermore, by 
taking Y^ — Y n \ {J k<n Y k , we can assume that Y n are pairwise disjoint. Now letting A = 
[J neN (A n fl Y n ), it is easy to check that A aperiodically separates Y. □ 

Let & denote the collection of all subsets of smooth sets. By a similar argument as the 
one above, & is a a-ideal. 

Lemma 6.5. If X is aperiodic, then & C 21. 

Proof. Let S £ & and hence there is a Borel transversal T for [S]g- Fix x £ S and let 
y 7^ -2 £ [scjo. Since T is a transversal, there is g £ G such that g?/ £ T, and hence gz ^ T. 
Thus frill) 7^ /t(z), and so /t([^]g) is infinite. Therefore T aperiodically separates [S'jc. □ 

For the rest of the section, fix an enumeration G = {g n }neN an d let F% be following 
equivalence relation: 

yF\z ^Vk < n(g k y £ A g k z £ A). 
Note that F\ has no more than 2 n equivalence classes and that yF^z if and only \i^rt{yF\z). 

Lemma 6.6. For A, Y £ Q5(X) ; A aperiodically separates Y if and only z/(Vx £ y)(Vn)(3?/, -2 £ 
yWo)[yF2zA-.(j/F A z)]. 

Proof. Assume that for all x £ Y, /a([^]g) is infinite and thus i^^NG nas infinitely many 
equivalence classes. Fix n £ N and recall that F\ has only finitely many equivalence classes. 
Thus, by the Pigeon Hole Principle, there are y, z £ Y^ G such that yF\z yet -^{%)Faz). 
<=: Assume for contradiction that fA(Y^ G ) is finite for some x £ Y. Then it follows that 
Fa = F%, for some n, and hence for any y, z £ F^ , implies yFAZ, contradicting the 

hypothesis. □ 

Theorem 6.7. //X is an aperiodic Borel G-space, then X £ 21. 

Proof. By Lemma [6.11 there is a partition {A n } ng N of X into Borel complete sections. We 
will inductively construct Borel sets B n C C n , where C n should be thought of as the set of 
points colored (black or white) at the n th step, and B n as the set of points colored black 
(thus C n \ B n is colored white). 

Define a function $ : X — > N by x h-> m, where m is such that x £ A m . Fix a countable 
family {£/ n } ne N of sets generating the Borel a- algebra of X. 
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Assuming that for all k < n, C k ,B k are defined, let C n = [J k<n C k and B n = [J k<n B k . 
Put P n = {x G A : \/k < n(g k x G C n ) A g n x C n } and set F n = FJ [ Pn , that is for all 

x, y g P n , 

yF n z <^> Mk < n(g k y G P n <B- # fc 2: G P n ). 
Now put C; = {xe P n : #(^ n x) = min#((^P n )N )}, q» = {x G : 3y, z G (C;)M G (y ^ 
z A yF n z)} and C n = g n C'n- Note that it follows from the definition of P n that C n is disjoint 
from C n . 

Now in order to define B n , first define a function n : X — > N by 

x I—)- the smallest m such that there are y, z G C" D [x]g with 2/F n z, y G ?7 m and z U m . 

Note that n is Borel and G-invariant. Lastly, let B' n = {x G C" : x G ?7n(x)} an d Pn = 9nB' n . 
Clearly P n C C n . Now let B = {J neN B n and D = [{J n€N {C n \C^)] q . We show that B 
aperiodically separates Y := X \ D and D G &. Since & C 21 and 21 is an ideal, this will 
imply that X G 21. 

Claim 1. De&. 

Proof of Claim. Since & is a cr-ideal, it is enough to show that for each n, [C' n \ C'£\g £ 
so fix n G N. Clearly [C' n \ C")^ G is finite, for all x G X, since there can be at most 2™ 
pairwise P n -nonequivalent points. Thus, fixing some Borel linear ordering of X and taking 
the smallest element from [C' n \C'^)^ a for each x G C' n \C'^ we can define a Borel transversal 
for [C n \ C>'] G . H 

By Lemma 16.61 to show that B aperiodically separates Y, it is enough to show that 
(Vx G Y)(Vn){3y,z G [x] G )\yF%z A -.(j/F B z)]. Fix x G F. 

Claim 2. (a°°n)(C;') HG ^ 0. 

Proof of Claim. Assume for contradiction that (V 00 n)(C")t :E l G = 0. Since x ^ D, it follows 
that (V°°n)Pl :c]G = 0. Since A is a complete section and C = 0, P Ng ^ 0- Let X be the 
largest number such that Pff° 7^ 0. Thus for all n > N, Cn^° = and hence for all n > N, 
C [ n ]G = CP° V Because C [ * ]a ^ 0, there is y G A [ * ]c such that VA; < N(g k y G C N+1 ); but 
because Pj^ = 0, gN+iy must also fall into Cjv+i. By induction on n > JV, we get that for 
all n > N, g n y G C7 n and thus g n y G CW+i- 

On the other hand, it follows from the definition of C' n that for each n, (C' n )^ G intersects 
exactly one of A k . Thus C^lS intersects at most iV + 1 of and hence there exists K G N 

such that for all k > K, C^ n A fc = 0. Since 3°°n(g n y G Ufc>x^fe)> 3°°ri(^ n y £ CW+i), a 
contradiction. H 

Now it remains to show that for all n G N, (C")^ G 7^ implies that 3y, z G [x]g such 
that yF^z but ->(yFBz). To this end, fix n G N and assume (C^)^ G 7^ 0. Thus there are 
G {C") [x]g such that yF„z, y G £4^) and z ^ U n ( x y, hence, G P n and g n z B n , by 
the definition of B n . Since C k are pairwise disjoint, P n C C n and g n y,g n z G C n , it follows 
that g n y G P and g n z ^ B, and therefore -i(yFgz). Finally, note that F n = F§Lp„ and hence 
yF^z. " □ 

Corollary 6.8. Suppose all of the nontrivial subgroups of G have finite index (e.g. G = 7L), 
and let X be an aperiodic Borel G-space. Then there exists A G 23(A) such that G <A> 
separates points in each orbit, i.e. fAl[x] G ^ s one-to-one, for all x G X . 
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Proof. Let A be a Borel set aperiodically separating X (exists by Theorem 16.71) and put 

Y = Ja{X). Then Y C 2 G is aperiodic and hence the action of G on Y is free since the 
stabilizer subgroup of every element must have infinite index and thus is trivial. But this 
implies that for all t/6 7, f^iv) intersects every orbit in X at no more than one point, and 
hence Ja is one-to-one on every orbit. □ 

From 16.31 and 16.71 we immediately get the following strengthening of Lemma 16.11 

Corollary 6.9. If X is aperiodic, then for some A £ , X admits a countably infinite 

partition into Borel F ^-invariant complete sections. 

Theorem 6.10. Let X be an aperiodic G-space and let E be a smooth equivalence relation 
on X with Eq C E. There exists a partition V of X into 4 Borel sets such that GV separates 
any two E-nonequivalent points in X, i.e. Wx,y £ X(-*(xEy) — > f-p(x) ^ f-p(y)). 

Proof. By Corollary 16.91 there is A £ 03 (X) and a Borel partition {74„} ne N of X into Fa- 
invariant complete sections. For each n £ N, define a function n : X — > N by 

x the smallest m such that 3x' £ A\^ G with g m x' £ A n . 

Clearly n is Borel, and because all of Ak are F^-invariant, n is also i^-invariant, i.e. for all 
x, y £ X, xF A y —> n(x) = n(y). Also, n is G-invariant by definition. 

Put A' n = {x £ A : gfjf x )X £ A n } and note that A' n is F^-invariant Borel since so are n, 
A and A n . Moreover, A' n is clearly a complete section. Define 7 n : A' n — > A n by x gn[x) x - 
Clearly, 7 n is Borel and one-to-one. 

Since E is smooth, there is a Borel h : X — > R such that for all x, y £ X, xEy <H- h(x) = 
h(y). Let {V n } n< z^ be a countable family of subsets of R generating the Borel a-algebra of R 
and put U n = h~ l {V n ). Because each equivalence class of E is G-invariant, so is h and hence 
so is U n . 

Now let B n = ^ n {A' n fl U n ) and note that B n is Borel being a one-to-one Borel image 
of a Borel set. It follows from the definition of 7„ that B n C A n . Put B = |J ngN -B n and 

V =<A,B>; in particular, \V\ < 4. We show that V is what we want. To this end, fix 
x,y £ X with -<{xEy). If -1(1^;/), then G <A> (and hence GV) separates x and y. 

Thus assume that xF A y. Since /i(x) 7^ ^(y), there is n such that £ V n and ^ V n . 
Hence, by invariance of U n , gx £ U n A gy ^ t/ n , for all g £ G. Because is a complete 
section, there is g £ G such that £ and hence gy £ since A' n is Fi-invariant. Let 
m = n(gx) (= fi(gy)). Then g- m ga; £ B„ while ^ 5 n although £ j n (A' n ) C A re . 

Thus ^m^x £ i? but g m (7?/ ^ £> and therefore GP separates x and □ 

7. Potential dichotomy theorems 

In this section we prove dichotomy theorems assuming Weiss's question has a positive 
answer for G = Z. In the proofs we use the Ergodic Decomposition Theorem (see |Far62j . 
[Var63j ) and a Borel/uniform version of Krieger's finite generator theorem, so we first state 
both of the theorems and sketch the proof of the latter. 

For a Borel G-space X, let M.g{X) denote the set of G-invariant Borel probability mea- 
sures on X and let Sq{X) denote the set of ergodic ones among those. Clearly both are 
Borel subsets of P{X) (the standard Borel space of Borel probability measures on X) and 
thus are themselves standard Borel spaces. 
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Ergodic Decomposition Theorem 7.1 (Farrell, Varadarajan). Let X be a Borel G-space. 
If M.q(X) 7^ (and hence £g{X) ^ fy), then there is a Borel surjection x t-> e x from X onto 
Sg(X) such that: 

(i) xE G y e x = e y ; 

(ii) For each e G Sg{X), if X e = {x G X : e x = e} (hence X e is invariant Borel), then 
e(X e ) = 1 and e[x e is the unique ergodic invariant Borel probability measure on X e ; 

(Hi) For each fi G Mg(X) and A G 23(A), we have fi{A) = J e x (A)dfi(x). 

For the rest of the section, let X be a Borel Z-space. 

For e G £%(X), if we let h e denote the entropy of (X, Z, e), then the map e t— > h e is Borel. 
Indeed, if {Vk}km is a refining sequence of partitions of X that generates the Borel u-algebra 
of X, then by 4.1.2 of |Dowllj . h e = lim^oo h e (Vk,Z), where /i e (Pfc,Z) denotes the entropy 
of Vk- By 17.21 of |Kec95] . the function e H- h e {Vk) is Borel and thus so is the map e H- h e . 

For all e G £z(X) with h e < oo, let N e be the smallest integer such that log A e > h e . The 
map e H- N e is Borel because so is e i— > h e . 

Krieger's Finite Generator Theorem 7.2 (Uniform version). Let X be a Borel Z- space. 
Suppose A4i(X) ^ and let p be the map x (-> e x as in the Ergodic Decomposition Theorem. 
Assume also that all measures in £z(X) have finite entropy and let e t— ^ iV e be the map 
defined above. Then there is a partition {Ai}n<oo of X into Borel sets such that 

(i) A^ is invariant and does not admit an invariant Borel probability measure; 

(ii) For each e G £z(X), {A n n X e } n< N e is a generator for X e \ Aao, where X e = p _1 (e). 

Sketch of Proof. Note that it is enough to find a Borel invariant set X' C X and a Borel 
Z-map : X' — > N z , such that for each e G £z(X), we have 

(I) e{X\X') = 0; 

(II) 4>lx e nx> is one-to-one and 4>(X e D X') C (N e ) z , where (A^" e ) z is naturally viewed as a 
subset of N z . 

Indeed, assume we had such X' and <fi, and let A^ — X\X' and A n = (f)~ l (y n ) for all nGN, 
where V„ = {i/ e N z : y(0) = n}. Then it is clear that {A n } neN satisfies (ii). Also, (I) and 
part (ii) of the Ergodic Decomposition Theorem imply that (i) holds for A^. 

To construct such a 0, we use the proof of Krieger's theorem presented in |Dowllj . The- 
orem 4.2.3, and we refer to it as Downarowicz's proof. For each e G £z(X), the proof 
constructs a Borel Z-embedding e : X' — > Nf on an e-measure 1 set X' . We claim that this 
construction is uniform in e in a Borel way and hence would yield X' and as above. 

Our claim can be verified by inspection of Downarowicz's proof. The proof uses the 
existence of sets with certain properties and one has to check that such sets exist with the 
properties satisfied for all e G £z(X) at once. For example, the set C used in the proof of 
Lemma 4.2.5 in |Dowll] can be chosen so that for all e G £z{X), C fl X e has the required 
properties for e (using the Shannon-McMillan-Brieman theorem). Another example is the set 
B used in the proof of the same lemma, which is provided by Rohlin's lemma. By inspection 
of the proof of Rohlin's lemma (see 2.1 in |Gla03j ). one can verify that we can get a Borel 
B such that for all e G £%(X), B fl X e has the required properties for e. The sets in these 
two examples are the only kind of sets whose existence is used in the whole proof; the rest 
of the proof constructs the required "by hand" . □ 

Theorem 7.3 (Dichotomy I). Suppose the answer to Question \1.6\ is positive and let X be 
an aperiodic Borel Z-space. Then exactly one of the following holds: 
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(1) there exists an invariant ergodic Borel probability measure with infinite entropy; 

(2) there exists a partition {F n } ne N of X into invariant Borel sets such that each Y n has a 
finite generator. 

Proof. We first show that the conditions above are mutually exclusive. Indeed, assume there 
exist an invariant ergodic Borel probability measure e with infinite entropy and a partition 
On}neN °f X into invariant Borel sets such that each Y n has a finite generator. By ergodicity, 
e would have to be supported on one of the Y n . But Y n has a finite generator and hence 
the dynamical system (Y^Z, e) has finite entropy by the Kolmogorov-Sinai theorem (see 
ll.4p . Thus so does (X, Z, e) since these two systems are isomorphic (modulo e-NULL), 
contradicting the assumption on e. 

Now we prove that at least one of the conditions holds. Assume that there is no invariant 
ergodic measure with infinite entropy. Now, if there was no invariant Borel probability 
measure at all, then, since the answer to Question 11.61 is assumed to be positive, X would 
admit a finite generator, and we would be done. So assume that M.%{X) ^ and let 
{y4 n } n <oo be as in Theorem 17.21 Furthermore, let p be the map x H > e x as in the Ergodic 
Decomposition Theorem. Set X' — X \ A^, Y^ = A^, and for all n G N, 



where the map e i — > is as above. Note that the sets Y n are invariant since p is invariant, 
so {F n } n <oo is a countable partition of X into invariant Borel sets. Since Y^ does not admit 
an invariant Borel probability measure, by our assumption, it has a finite generator. 
Let E be the equivalence relation on X' defined by p, i.e. Wx, y G X', 



By definition, E is a smooth Borel equivalence relation with E D E% since p respects the 
Z-action. Thus, by Theorem 16.101 there exists a partition V of X' into 4 Borel sets such 
that 7LV separates any two points in different i?-classes. 

Now fix n G N and we will show that I = ?V {Ai}i <n is a generator for Y n . Indeed, take 
distinct x, y G Y n . If x and y are in different E'-classes, then 7LV separates them and hence so 
does ZX. Thus we can assume that xEy. Then e := p(x) = p(y), i.e. x, y G X e = p -1 (e). By 
the choice of {Ai} iGN , {A n D X e } n<Ne is a generator for X e and hence Z{Ai} i<Ne separates 
x and y. But n = N e by the definition of Y n , so ZX separates x and y. □ 

Proposition 7.4. Let X be a Borel Z-space. If X admits invariant ergodic probability 
measures of arbitrarily large entropy, then it admits an invariant probability measure of 
infinite entropy. 

Proof. For each n > 1, let p n be an invariant ergodic probability measure of entropy > 
n2 n such that p n ^ p m for n ^ m, and put 



It is clear that p is an invariant probability measure, and we show that its entropy is 
infinite. Fix n > 1. Let p be the map x H- e x as in the Ergodic Decomposition Theorem 
and put X n = p~ 1 (p n ). It is clear that p m (X n ) = 1 if m = n and otherwise. 

For any finite Borel partition V = {A}f=i of X n , put A = X \ X n and V = V U {A }. 
Let T be the Borel automorphism of X corresponding to the action of 1%, and let h v {X) and 
h u (Z,T) denote, respectively, the static and dynamic entropies of a finite Borel partition X 



Y n = {x G X' : N ( 



n} 



xEy <^> p(x) = p(y). 




n>\ 
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of X with respect to an invariant probability measure v. Then, with the convention that 
log(O) • = 0, we have 

Jc /c fc -| ^| 

M^) = ~Z>g(M4))M4) > -^iog(MA))M^) = -l>g(^M^%M^) 

i=0 i=l i=l 

> -^^l0g(/in(^))/in(^) = ^V(^)- 



i=i 

Since "P is arbitrary and X n is invariant, it follows that 

h,(P,T) = lim -^(\/ > 1 hm ^h, n {\J T>V) = ^h, n (P,T). 

Now for any finite Borel partition X of X, it is clear that h^iX) = h^iV) (and hence 
/i Mn (X, T) = hfj^yP, T)), for some P as above. This implies that 

1-1 1 
K > sup h^V, T)>— sup /i^ (V, T) = — sup /i^ (X, T) = —h^ > n, 

where P and X range over finite Borel partitions of X n and X, respectively. Thus h fl = oo. □ 

Theorem 7.5 (Dichotomy II). Suppose the answer to Question ! 1.61 is positive and let X be 
an aperiodic Borel TL-space. Then exactly one of the following holds: 

(1) there exists an invariant Borel probability measure with infinite entropy; 

(2) X admits a finite generator. 

Proof. The Kolmogorov-Sinai theorem implies that the conditions are mutually exclusive, 
and we prove that at least one of them holds. Assume that there is no invariant measure 
with infinite entropy. If there was no invariant Borel probability measure at all, then, by 
our assumption, X would admit a finite generator. So assume that Aiz(X) ^ and let 
{y4 n } n <oo be as in Theorem 17.21 Furthermore, let p be the map x H- e x as in the Ergodic 
Decomposition Theorem. Set X' = X \ Aoo and X e = p _1 (e), for all e G £%{X). 

By our assumption, admits a finite generator V. Also, by 17.41 there is N > 1 such 
that for all e G £z(X), N e < N and hence Q := {A n } n< ^ is a finite generator for X e ; in 
particular, Q is a partition of X'. Let E be the following equivalence relation on X: 

xEy &(x,ye A^) V (x, y G X' A p{x) = p{y)). 

By definition, E is a smooth equivalence relation with E D E% since p respects the Z-action 
and Aoq is Z-invariant. Thus, by Theorem 16. 101 there exists a partition J of X into 4 Borel 
sets such that 7LJ separates any two points in different E'-classes. 

We now show that X :—<J UPU Q> is a generator. Indeed, fix distinct x, y G X. If x 
and y are in different E'-classes, then 7LJ separates them. So we can assume that xEy. If 
x, y G Aoo, then ZV separates x and y. Finally, if x, y G X', then x, y G X e , where e = p(x) 
(= p(y)), and hence Z<2 separates x and □ 

Remark. It is likely that the above dichotomies are also true for any amenable group using 
a uniform version of Krieger's theorem for amenable groups, cf. |DP02j . but I have not 
checked the details. 
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8. Finite generators on comeager sets 

Throughout this section let X be an aperiodic Polish G-space. We use the notation V* to 
mean "for comeager many x" . 

The following lemma proves the conclusion of Lemma IBTBl for any group on a comeager set. 
Below, we use this lemma only to conclude that there is an aperiodically separable comeager 
set, while we already know from 16.71 that X itself is aperiodically separable. However, the 
proof of the latter is more involved, so we present this lemma to keep this section essentially 
self-contained. 

Lemma 8.1. There exists A £ OS (X) such that G <A> separates points in each orbit of a 
comeager G-invariant set D, i.e. /aLwg ^ s one-to-one, for all x £ D. 

Proof. Fix a countable basis {U n } n ^ for X with U — and let {A n } neN be a partition of 
X provided by Lemma [6. II For each a £ M (the Baire space), define 

B a = \J(A n nu a{n) ). 

n.eN 

Claim. V*a £ AV*z £ AVx, y £ [z] G (x ^ y 3g £ G{gx £ B a <fr gy £ B a )). 

Proof of Claim. By Kuratowski-Ulam, it is enough to show the statement with places of 
quantifiers V*a £ M and W*z £ X switched. Also, since orbits are countable and countable 
intersection of comeager sets is comeager, we can also switch the places of quantifiers V*a £ 
M and Vx, y £ [z\g- Thus we fix z £ X and x,y £ [z]g with x ^ y and show that 
C = {a £ Af : 3(7 £ G (gx £ B a gy £ B a )} is dense open. 

To see that C is open, take a £ C and let g £ G be such that gx £ B a gy £ £> Q . 
Let n,m £ N be such that gx £ A n and gy £ A m . Then for all f3 £ A/* with /3(n) = a(n) 
and f3(m) = a(m), we have gx £ ^ gy £ -Bg. But the set of such (3 is open in M and 
contained in C. 

For the density of C, let s £ N <N and set n — \s\. Since A n is a complete section, 3g £ G 
with prr £ A n . Let m £ N be such that gy £ A m . Take any t £ p^ max {™. m }+ 1 with t □ s 
satisfying the following condition: 

Case 1: n > m. If gy £ Z7 s ( m ) then set = 0. If gy £ U s ( m ), then let k be such that 
(?x £ Uk and set = k. 

Case 2: n < m. Let be such that gx £ but gy ^ Uk and set t(n) = t(m) = k. 

Now it is easy to check that in any case gx £ B a 4£> gy £ S a , for any a £ A/" with a □ t, 
and so a £ G and a □ s. Hence G is dense. H 

By the claim, 3a £ A/" such that D = £ A : Va;,?/ £ [z]g with x ^ y, G <B a > 
separates x and ?/} is comeager and clearly invariant, which completes the proof. □ 

Theorem 8.2. Let X be a Polish G-space. If X is aperiodic, then there exists an invariant 
dense G$ set that admits a Borel ^-generator. 

Proof. Let A and D be provided by Lemma I8~T1 Throwing away an invariant meager set from 
D, we may assume that D is dense Gs and hence Polish in the relative topology. Therefore, 
we may assume without loss of generality that X = D. 

Thus A aperiodically separates X and hence, by 16.31 there is a partition {A n } ng N of X into 
F^-invariant Borel complete sections (the latter could be inferred directly from Corollary 16.91 
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without using Lemma IHTTj) . Fix an enumeration G = {g n }n<=N and a countable basis {£/ n } n6 N 
for X. Denote J\f 2 = (N 2 ) N and for each a G J\f 2 , define 



Claim. V*a G 7V 2 V*x G XV/ G N3n, jfc G N(a(n) = (fc, /) A g k x G 

Proof of Claim. By Kuratowski-Ulam, it is enough to show that Vx 6 I and V/ G N, 
C = {a G A/2 : 3A;, n G N(a(n) = (k, /) A g%a; G A n )} is dense open. 

To see that G is open, note that for fixed n,k,l G X, a(n) = (fc, /) is an open condition in 
M 2 . 

For the density of G, let s G (N 2 ) <N and set n = \s\. Since A n is a complete section, 
3fc G N with g k x G A n . Any a G A/2 with a □ s and a(n) = (fc, /) belongs to G. Hence G is 
dense. H 

By the claim, there exists a G A2 such that F = {x G X : V/ G N 3A;,n G N (a(n) = 
(k,l) A g k x G ^4 n )} is comeager. Throwing away an invariant meager set from Y, we can 
assume that Y is G-invariant dense G$- 

Let X =<y4,5 a >, and so |X| < 4. We show that X is a generator on Y. Fix distinct 
x, y G Y. If x and y are separated by G <A> then we are done, so assume otherwise, that 
is xFaV- Let / G N be such that x G U\ but y ^ L^. Then there exists k,n G N such that 
a(n) = (k, I) and g^x G A n . Since g k xFAg k y and A n is Fa- invariant, g^y G A„. Furthermore, 
since g k x E A n n g k Ui and g k y A n n <?fcX G -B a while ^ Sq,. Hence G <B a > 

separates x and y, and thus so does GX. Therefore X is a generator. □ 

Corollary 8.3. Let X be a Polish G-space. If X is aperiodic, then it is 2- compressible 
modulo MEAGER. 

Proof. By Theorem 13.1 in |KM04j . X is compressible modulo MEAGER. Also, by the 
above theorem, X admits a 4-generator modulo MEAGER. Thus 12.341 implies that X is 
2-compressible modulo MEAGER. □ 

9. Locally weakly wandering sets and other special cases 
Assume throughout the section that X is a Borel G-space. 

Definition 9.1. We say that A C X is 

• weakly wandering with respect to H C G if (hA)n(h'A) = 0, for all distinct h, h! G H ; 

• weakly wandering, if it is weakly wandering with respect to an infinite subset H C G 
(by shifting H , we can always assume 1q G H); 

• locally weakly wandering if for every x E X, A^ G is weakly wandering. 

For A C X and x G A, put 



and let F(G N ) denote the Effros space of G N , i.e. the standard Borel space of closed subsets 
of G N (see 12. C in [Kec95j ). 

Proposition 9.2. Let A G <B(X). 

(a) Wx G X, Aa(x) is a closed set in G N . 

(b) A A : A -)• F(G N ) is a (Tj\) -measurable and hence universally measurable. 




n>l 



A A (x) = {(g n ) nm G G N : g = 1 G A Vn ^ n = 0)}, 



36 



ANUSH TSERUNYAN 



(c) A a is FA-invariant, i.e. Wx,y G A, if xF A y then Aa(x) = Aa(v)- 

(d) Ifs : F(G n ) ^G N is a Borel selector (i.e. s{F) G F, VF £ F(G N ) ), then 7 := so A A is 
a o (S}) -measurable Fa- and G-invariant travel guide. In particular, A is a 1-traveling 
set with a -pieces. 

Proof, (a) Aa{x) c is open since being in it is witnessed by two coordinates. 

(b) For s G G <N , let B s = {F G F(G N ) : F n V s ^ 0}, where V s = {a G G N : a □ s}. Since 
{£> s } sgG <N generates the Borel structure of F(G N ), it is enough to show that A^ X (F S ) is 
analytic, for every s G G <N . But A~^(B S ) = {x G X : 3(g n )„ 6N G V s [g = \q A Vn 7^ 
m(7 n (A[ x l G D (? m y4[ x l G = 0)]} is clearly analytic. 

(c) Assume for contradiction that xFaV, but Aa(x) 7^ A^(y) for some x,y <E A. We may 
assume that there is (g n )neN G Ax(a;) \ A^(y) and thus 3n ^ m such that g n A^ G D 
g m A [y]a ^ 0. Hence D g- x g m A^ G ^ and let y', y" G be such that y" = 
9n 1 9mll' ■ Let g G G be such that y' = gy. 

Since ?/ = gy, y" = g~ x g m gy are in A, xF A y, and A is F^-invariant, gx,g~ x g m gx are 
in A as well. Thus n g~ l g m A [x]G ^ 0, contradicting g n A^ G n # m A^ G = (this 
holds since (# n )neN G A A {x)). 

(d) Follows from parts (b) and (c), and the definition of A a- 

□ 

Theorem 9.3. Let X be a Borel G-space. If there is a locally weakly wandering Borel 
complete section for X , then X admits a Borel ^-generator. 

Proof. By part (d) of 19.21 and I2.25[ X is 1-compressible. Thus, by 12.301 X admits a Borel 
2 2 -finite generator. □ 

Observation 9.4. Let A = [J neN W n , where each W n is weakly wandering and put W' n = 
W n \ [Ji <n [Wi]G- Then A' := UneN^n ^ s ^ oca ^V weakly wandering and [A]a = [A']g- 

Corollary 9.5. Let X be a Borel G-space. If X is the saturation of a countable union of 
weakly wandering Borel sets, X admits a Borel 3-generator. 

Proof. Let A = [J nGN W n , where each W n is weakly wandering. By 19.41 we may assume 
that [W n ]e are pairwise disjoint and hence A is locally weakly wandering. Using countable 
choice, take a function p : N — > G N such that Wn G N, p{n) G flxevy„ ^w„( x ) ( we know that 
PbeWn A Wn (x) 7^ since W n is weakly wandering). 
Define 7 : A -> G N by 

x 1 — y the smallest k such that p(k) G Aa{x). 

The condition p(k) G Aa(x) is Borel because it is equivalent to Vn, m G N, y,z G An 
[ x ]G,p(k)(n)y = p(k)(m)z =>■ n = m A x = y; thus 7 is a Borel function. Note that 7 is 
a travel guide for A by definition. Moreover, it is F^-invariant because if Aa(x) = Aa(v) 
for some x,y G A, then conditions p{k) G A A (x) and p{k) G Aa(v) hold or fail together. 
Since A^ is F^-invariant, so is 7. Hence, Lemma 12.291 applied to X =<A> gives a Borel 
(2 • 2 — 1) -generator. □ 

Remark. The above corollary in particular implies the existence of a 3-generator in the 
presence of a weakly wandering Borel complete section. (For a direct proof of this, note that 
if W is a complete section that is weakly wandering with respect to {g„,}„, e N with g = 1q 
and {U n } n( zfq is a family generating the Borel sets, then X =< W, U n >i 9n(W H U n ) > is a 
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generator and \X\ = 3.) This can be viewed as a Borel version of the Krengel-Kuntz theorem 
(see II. 9p in the sense that it implies a version of the latter (our result gives a 3-generator 
instead of a 2-generator) . To see this, let X be a Borel G-space and /x be a quasi-invariant 
measure on X such that there is no invariant measure absolutely continuous with respect to 
/i. Assume first that the action is ergodic. Then by the Hajian-Kakutani-Ito theorem, there 
exists a weakly wandering set W with fi(W) > 0. Thus X' = [W]q is conull and admits a 
3-generator by the above, so X admits a 3-generator modulo /i-NULL. 

For the general case, one can use Ditzen's Ergodic Decomposition Theorem for quasi- 
invariant measures (Theorem 5.2 in |Mil08j ). apply the previous result to /i-a.e. ergodic 
piece, combine the generators obtained for each piece into a partition of X (modulo \i- 
NULL) and finally apply Theorem 16.101 to obtain a finite generator for X. Each of these 
steps requires a certain amount of work, but we will not go into the details. 

Example 9.6. Let X = M (the Baire space) and Eq be the equivalence relation of eventual 
agrement of sequences of natural numbers. We find a countable group G of homeomorphisms 
of X such that E G = E . For all s,t G N <N with \s\ = \t\, let <f> 8)t : X ->■ X be defined as 
follows: 



and let G be the group generated by {4> s ,t '■ s,t G N <N , \s\ = \t\}. It is clear that each (f) Stt is 
a homeomorphism of X and Eq = Eq. Now for n G N, let X n = {x G X : x(0) = n} and let 
9n = 4>o,n- Then X n are pairwise disjoint and g n Xo = X n . Hence Xq is a weakly wandering 
set and thus X admits a Borel 3-generator by Corollary 19.51 

Example 9.7. Let X = 2 N (the Cantor space) and E t be the tail equivalence relation on X, 
that is xE t y <^ (3n, m G N)(Wk G N)x(n + k) = y(m + k). Let G be the group generated by 
{4> s ,t '■ s,t G 2 <N , s _L £}, where (f) Stt are defined as above. To see that Eq = E t fix x, y G X 
with xE t y. Thus there are nonempty s,£ G 2 <N and z G X such that x = 5^2; and y = t^z. 
If s _L i, then y = <f) S)t (x). Otherwise, assume say s □ and let s' G 2 <N be such that s 1 s' 
(exists since s 7^ 0). Then s' _L t and y = o (f) SjS i(x). 

Now for n G N, let s n = 11... 1 and X n = {x G X : x = s n ^y, for some y G X}. Note 



that s n are pairwise incompatible and hence X n are pairwise disjoint. Letting g n = SOjSn , 
we see that g n X = X n . Thus X is a weakly wandering set and hence X admits a Borel 
3-generator. 

Using the function A defined above, we give another proof of Proposition 12.271 

Proposition 12.271 Let X be an aperiodic Borel G-space and T C X be Borel. If T is a 
partial transversal then T is <T> -traveling. 

Proof. By definition, T is locally weakly wandering. 
Claim. At is Borel. 

Proof of Claim. Using the notation of the proof of part (b) of 19.21 it is enough to show that 
A^ 1 (B S ) is Borel for every s G G <N . But since Vx G T, T fl [x]q is a singleton, At{x) G B s 
is equivalent to s(0) = 1q A (Vrt < m < \s\) s{m)x 7^ s{n)x. The latter condition is Borel, 
hence so is A^ r 1 (B s ). H 




i^y ifx = s^y 
s^y if x = t ^ y 
x otherwise 



11 
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By part (d) of 19. 2[ 7 = s o is a Borel i<V-invariant travel guide for T. □ 

Corollary 9.8. Let X be a Borel G-space. If X is smooth and aperiodic, then it admits a 
Borel 3-generator. 

Proof. Since the G-action is smooth, there exists a Borel transversal TCI. By I2.27[ T is 
<T>-traveling. Thus, by I2.29[ there is a Borel (2 • 2 — l)-generator. □ 

Lastly, in case of smooth free actions, a direct construction gives the optimal result as the 
following proposition shows. 

Proposition 9.9. Let X be a Borel G-space. If the G-action is free and smooth, then X 
admits a Borel 2-generator. 

Proof. Let T C X be a Borel transversal. Also let G\ {1g} = {fiVtjneN be such that g n 7^ g m 
for n 7^ m. Because the action is free, g n T D g m T = for n 7^ m. 
Define tt : N — > N recursively as follows: 

{min{m : g rn {g n{i) : i < n}} if n = 3k 

min{m : g m , g m g k <fc {g^ : % < n}} if n = 3k + 1 . 
the unique / s.t. gi = g^{zk+i)9k if n = 3/c + 2 

Note that n is a bijection. Fix a countable family {t/ n } n£ N generating the Borel sets and 
put A = \J ken gTr(3k)(T nU k ) U\J keN g n (3k+i)T ■ Clearly A is Borel and we show that I =<A> 
is a generator. Fix distinct x, y G X. Note that since T is a complete section, we can assume 
that x G T. 

First assume y G T. Take k with x G U k and y £ U k . Then g n (s k )X G g-n^iT D C4) C A 
and ^( 3fc )j/ G g^(3k)(T \ U k ). However g n ( 3 k)(T \U k )(lA = ® and hence g^^y <£ A. 

Now suppose y ^ T. Then there exists 7/ G T^ 6 and such that g k y' = y. Now g^sk+ux G 
gn(3k+i)T C A and g n{3k+1) y = g n{3k+1) g k y' = g n (3k+2)y' G g n{3k+2 )T. But g n{3k+2 )T fl A = 0, 
hence g n{3k+1) y <£ A. □ 

Corollary 9.10. Lei H be a Polish group and G be a countable subgroup of H. If G admits 
an infinite discrete subgroup, then the translation action of G on H admits a 2-generator. 

Proof. Let G" be an infinite discrete subgroup of G. Clearly, it is enough to show that the 
translation action of G' on H admits a 2-generator. Since G 1 is discrete, it is closed. Indeed, 
if d is a left-invariant compatible metric on H, then B^h, e) H G" = {1^}, for some e > 0. 
Thus every (i-Cauchy sequence in G' is eventually constant and hence G' is closed. This 
implies that the translation action of G' on H is smooth and free (see 12.17 in |Kec95j ). and 
hence 19.91 applies. □ 

10. A CONDITION FOR NON-EXISTENCE OF NON-MEAGER WEAKLY WANDERING SETS 

Throughout this section let X be a Polish Z-space and T be the homeomorphism corre- 
sponding to the action of 1 G Z. 

Observation 10.1. Let A C X be weakly wandering with respect to H C Z. Then A is 
weakly wandering with respect to 

(a) any subset of H; 

(b) r + H,Vr G Z; 

(c) -H. 
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Definition 10.2. Let d > 1 and F = {n^}^ C Z, where Uq < ri\ < ... < rik-\ are 
increasing. F is called d-syndetic if n i+ i — < d for all i < k — 1 . In this case we say that 
the length of F is n k -i — uq and denote it by \ \F\\. 

Lemma 10.3. Let d > 1 and F C Z be a d-syndetic set. For any H CZ, if \H\ = d+ 1 and 
max(H) — mm(H) < \\F\ \ + d, then F is not weakly wandering with respect to H (viewing 
% as a It-space). 

Proof. Using (b) and (c) of HU.lt we may assume that if is a set of non- negative numbers 
containing 0. Let F = {ui}i <k with increasing. 

Claim. Wh G H, (h + F)n [n fc _i, n fc _i + d) ^ 0. 

Proof of Claim. Fix he H. Since < h < \ \F\ \ + d, 

n + h < n + (||F|| + d) = n k ^ + d. 

We prove that there isO<z<A; — 1 such that rii + h G [nfc_i, r^-i + d). Otherwise, because 
n i+ i — Hi < d, one can show by induction on i that rij + h < n k -i,Wi < k, contradicting 
n k -i + h> H 

Now | if | = d + 1 > d = |Z n + d)|, so by the Pigeon Hole Principle there exists 

h ^ h' e H such that (h + F) f] (h' + F) 7^ and hence F is not weakly wandering with 
respect to H . □ 

Definition 10.4. Let d, I > 1 and A C X . We say that A contains a d-syndetic set of length 
I if there exists x G X such that {n G Z : T n (x) G A} contains a d-syndetic set of length 
> I. This is equivalent to f] neF T n (A) 7^ ; for some d-syndetic set F C Z 0/ length > /. 

For iCI, define s A :M^NU {00} by 

d 1 — ^ sup{/ G N : A contains a d-syndetic set of length /}. 
Also, for infinite H C Z, define a width function % : N — > N by 

d ^ min{max(if') - min(fT) : H' C H A \H'\ = d + 1}. 

Proposition 10.5. If A C X is weakly wandering with respect to an infinite H C Z t/ien 
Vd G N, s A (d) + d < w H (d). 

Proof. Let H be an infinite subset of Z and A C X, and assume that Syi(d) + d > w# (d) for 
some d e N. Thus 3x G X such that {n G Z : T n (x) G A} contains a d-syndetic set F of 
length / with I + d > Wnid) and 3H' C if such that |id'| = d + 1 and max(id') — mm(H') = 
wn{d). By Lemma 110.31 applied to F and H ; , F is not weakly wandering with respect to H' 
and hence neither is A. Thus A is not weakly wandering with respect to H. □ 

Corollary 10.6. If A C X contains arbitrarily long d-syndetic sets for some d > 1, then it 
is not weakly wandering. 

Proof. If A and d are as in the hypothesis, then ^(d) = 00 and hence, by Proposition 110. 5[ 
A is not weakly wandering with respect to any infinite H C Z. □ 

Theorem 10.7. Let X be a Polish G-space. Suppose for every nonempty open V C X there 
exists d > 1 swc/i t/iai V contains arbitrarily long d-syndetic sets, i.e. f] n€F T n (V) 7^ 
for arbitrarily long d-syndetic sets F C Z. T/ien X does noi admit a non-meager Baire 
measurable weakly wandering subset. 
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Proof. Let A be a non-meager Baire measurable subset of X. By the Baire property, there 
exists a nonempty open V C X such that A is comeager in V. By the hypothesis, there 
exists arbitrarily long d-syndetic sets F C Z such that flne-F -^"(^O ^- Since A is comea- 
ger in V and T is a homeomorphism, f] F T n (A) is comeager in PlneF-^™^)' an< ^ hence 
DneF 7^ f° r an Y ^ f° r which f] neF T n (V) ^ 0. Thus A also contains arbitrarily long 

d-syndetic sets and hence, by Corollary 110.61 A is not weakly wandering. □ 

Corollary 10.8. Let X be a Polish G-space. Suppose for every nonempty open V C X there 
exists d > 1 such that {T nd (V)} n ^ has the finite intersection property. Then X does not 
admit a non-meager Baire measurable weakly wandering subset. 

Proof. Fix nonempty open V C X and let d > 1 such that {T nd (V)} n( z^ has the finite 
intersection property. Then for every N , F = {kd : k < N} is a Asyndetic set of length Nd 
and r\neF Tn ( v ) 0- Thus Theorem applies. □ 

Lemma 10.9. Let X be a generically ergodic Polish G-space. If there is a non-meager Baire 
measurable locally weakly wandering subset then there is a non-meager Baire measurable 
weakly wandering subset. 

Proof. Let A be a non- meager Baire measurable locally weakly wandering subset. By generic 
ergodicity, we may assume that X = [A]q. Throwing away a meager set from A we can 
assume that A is G$- Then, by (d) of 19.21 there exists a cr(S]^)-measurable (and hence Baire 
measurable) G-invariant travel guide 7 : A — > G N . By generic ergodicity, 7 must be constant 
on a comeager set, i.e. there is (g n ) n eN £ G N such that Y : = 7~ 1 ((fl'ri)ngN) is comeager. But 
then W := A H Y is non-meager and is weakly wandering with respect to {g n }ngN- D 

Let X = {a G 2 N : a has infinitely many 0-s and 1-s} and T be the odometer transforma- 
tion on X. We will refer to this Z-space as the odometer space. 

Corollary 10.10. The odometer space does not admit a non-meager Baire measurable locally 
weakly wandering subset. 

Proof. Let {^} sS 2< N De the standard basis. Then for any s G 2 <N , T d (U s ) = U s for d = |s|. 
Thus {T nd (U s )} n£ ^ has the finite intersection property, in fact f] ne ^T nd (U s ) = U s . Hence, 
we are done by 110.81 and 110.91 □ 

The following corollary shows the failure of the analogue of the Hajian-Kakutani-Ito the- 
orem in the context of Baire category as well as gives a negative answer to Question 11.101 

Corollary 10.11. There exists a generically ergodic Polish %-space Y (namely an invariant 
dense G$ subset of the odometer space) with the following properties: 

(i) there does not exist an invariant Borel probability measure on Y ; 

(ii) there does not exist a non-meager Baire measurable locally weakly wandering set; 
(Hi) there does not exist a Baire measurable countably generated partition ofY into invariant 
sets, each of which admits a Baire measurable weakly wandering complete section. 

Proof. By the Kechris-Miller theorem (see 11.12]) . there exists an invariant dense G$ subset 
Y of the odometer space that does not admit an invariant Borel probability measure. Now 
(ii) is asserted by Corollary 110.101 By generic ergodicity of Y, for any Baire measurable 
countably generated partition of Y into invariant sets, one of the pieces of the partition has 
to be comeager. But then that piece does not admit a Baire measurable weakly wandering 
complete section since otherwise it would be non- meager, contradicting (ii). □ 
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